Dorj i jego żona Suren, będąca w zaawansowanej ciąży, prowadzą sielankowe, koczownicze życie na mongolskim stepie. Gdy jednak podczas porodu pojawiają się komplikacje, miejscowy lekarz radzi im udać się do stolicy po pomoc medyczną. Nie mając oficjalnych dokumentów, nie są w stanie pokryć kosztów leczenia, więc Dorj musi zastawić ich ślubne pamiątki, zanim zapisze się do udziału w lokalnym konkursie karaoke. Pełna ciepła i optymizmu komedia drogi o zderzeniu natury ze światem miasta. Out of Paradise to w równym stopniu opowieść o miłości, co refleksja nad współczesnym stylem życia.