La joven Stella Goldschlag (Paula Beer) es idolatrada por prácticamente todos los chicos de su escuela judía de Berlín. La chica sueña con tener algún día una gran carrera como cantante de jazz y hacerse famosa con su voz. Su vida, ya amenazada desde que los nazis tomaron el poder en 1933, se sume finalmente en el caos más absoluto cuando ella y su familia tienen que huir a la clandestinidad en 1943.
A una ciudad del Oeste llamada Purgatorio da a parar con sus huesos el incorregible Látigo Smith, un estafador que abusa de la confianza de las mujeres. Látigo busca al médico de Purgatorio para que le borre un tatuaje que lleva escrito en el pecho con el nombre de su última novia. De forma casual, escucha una conversación por la que averigua ...