Nadat hij zijn vrouw heeft verloren en uit zijn huis wordt gezet, neemt een vader (John Magaro, Past Lives) zijn kinderen Ella en Charlie midden in de nacht mee op een reis van Californië naar Nebraska.
Voor de kinderen is het een tocht vol verwarring en nieuwe indrukken, voor de vader een wanhopige poging grip te houden op een leven dat hem ontglipt. Regisseur Cole Webley kiest voor ingetogen beelden en sterk spel, waardoor de onderlinge band en spanningen tastbaar worden. Omaha is een gelaagde roadmovie die laat zien hoe verlies, liefde en wanhoop elkaar onderweg voortdurend kruisen.