Dois amigos, um músico e o outro constantemente deprimido, vagam pela Grécia e pela França até chegarem a Paris sem um centavo no nome. Aqui eles passam noites no subsolo e se agacham em casas com os imigrantes africanos. Um dia, os dois se apaixonam pela dançarina loira Mathilde e a seguem para Nova York.