Doraemon establishes a secret hideout in an underground cavern, but a mishap leaves Suneo stranded. As they search for him, they stumble upon a new entrance leading to a prehistoric land. Rescued by Vanho, a warrior, they locate Suneo only to uncover Vanho's tribe's scheme: using them as subjects to conquer the surface world.