События фильма «Миллион лет до нашей эры» разворачиваются в доисторические времена и рассказывают историю первобытного человека, мужчины по имени Тумак. Однажды вождь племени решает изгнать ленивого Тумака, и тот отправляется в далекое путешествие искать новое пристанище. Без еды, уставший и голодный Тумак падает, но в последний момент его спасают незнакомые воины. Это представители более продвинутой цивилизации, они научились жарить мясо, строить дома из глины, пользоваться разными орудиями труда. В новом племени Тумак сближается с девушкой Лоаной, но снова вляпывается в неприятности – крадет копье одного война, и его изгоняют. Верная Тумаку Лоана уходит вместе с ним...