Однажды, исследуя руины древнего памятника, старшеклассник Макото Мидзухара случайно пробуждает дремлющую там девушку. Она утверждает, что ждала его целых 10 000 лет и переносит его в параллельный мир Эль-Хазард. Вместе с ним оказываются его одноклассник Кацухико, его сестра Нанами и учитель-пьяница Масамити.

Макото и Масамити приходят в себя посреди джунглей, где им удаётся спасти принцессу королевства Роштарии от опасных жуков. Масамити, получивший новые силы, легко справляется с монстрами. Принцесса принимает их в свою свиту, и Макото вынужден выдать себя за пропавшую младшую сестру принцессы, выполняя её обязанности.

Тем временем Кацухико попадает в империю Багром, где становится во главе армии. Он получает шанс воплотить свою мечту о мировом господстве и отомстить Макото, своему сопернику. Однако истинный враг не дремлет и готовит заговор. Близится схватка, от исхода которой зависит судьба всего Эль-Хазарда.