Eden is west er en vakker fortelling om å klare seg selv i et fremmed land. Elias har latt seg smugle ut av hjemlandet via en båt i håp om å kunne starte et nytt og bedre liv i Europa. Utenfor Frankrikes kyst blir båten stoppet av immigrasjonspolitiet, og Elias og de andre ulovlige passasjerene hopper over bord. Elias starter nå sin egen odyssé til "ledenes By"i håp om at lykken kanskje ligger gjemt der.