Действие комедийного приключенческого мультфильма разворачивается 2 миллиона лет назад, в эпоху, когда первые люди только учились приспосабливаться к жизни в полной опасностей саванне. Главный герой — первобытный человек по имени Эдуард, который живет в небольшом племени, где все привыкли передвигаться на четвереньках и добывать еду, прячась от хищников в траве.
Действие разворачивается в Америке 1855 года: знаменитые преступники братья Далтоны сбегают из суда после очередного заседания и начинают грабить банки по всей стране. Счастливчик Люк, как всегда, берется за их поимку и в итоге арестовывает бандитов, но хитрый Джо Далтон успевает незаметно спрятать награбленные ценности в фургоне группы поселенцев, которые за 80 дней должны добраться до...