シュゴッダム国のコーカサスカブト城では、戴冠の儀式が始まろうとしていた。ギラ・ハスティーがついにシュゴッダムの王となる日が来たのだ。ヤンマ、ヒメノ、リタ、カグラギも集い、新国王誕生の瞬間を迎えようとしたその時、ひとりの女性がギラの前に現れる。死の国ハーカバーカの案内人だという彼女によると、新たな国王が即位する際、シュゴッダムの国王はハーカバーカへ赴き、先祖からシュゴッダムの真の歴史を聞かなければならないという。そこでギラたちはハーカバーカへ旅立つが……。