女保镖巴尔莎和皇太子查古穆再次共同踏上旅途。曾在巴尔莎的保护下活下来的小男孩，在艰辛的旅程中，长成了伟大的皇太子。两人来到了巴尔莎的故乡砍巴尔王国。在美丽而严酷的大自然中，巴尔莎揭开了埋藏在王国深处的阴谋。另一方面，新尤古国遭到塔鲁修帝国攻击，查古穆为了拯救濒死的新尤古国，与罗塔王国及砍巴尔王国结城同盟归来逆转了形势。北方诸国蠢蠢欲动，查古穆与父王的对决一触即发。巴尔莎全力寻找成为战争牺牲品的汤达，终于与重伤的汤达重逢，但却一起被塔鲁修军队俘获。于是，查古穆来到塔鲁修大军的营地。塔鲁修帝国的拉尔鲁王子和查
电影舞台设定在2003年，一天建设公司宣传组长提议利用现有技术和材料把动画《魔神Z》中出现的地下仓库建造出来，于是公司内外的技术人员开始合作，一起挑战这个有趣的任务。
