Le crocodile Herman Schubert et la biche Rosie Bloom vivent tout deux solitaires dans une grande ville. Ils sont voisins mais ne se sont jamais rencontrés. Lui vend des choses par téléphone et joue du hautbois dans son temps libre, et elle, travaille dans un restaurant le jour et chante dans un club de jazz un soir par semaine. Un soir, Herman entend Rosie chanter.