一年夏天，一个名叫武川优希的6岁女孩来到祖父家度假，闯入了传说中充满怪物的山神森林。就在她极度担心迷路的时候，一个戴着狐狸面具的大男孩出现在她面前，带领萤火虫找到了回家的路。尽管萤火虫非常感激，但男孩禁止她触摸自己的身体。
卑鄙的大森正雄（吉田涉也饰演）在服刑后获释。出乎意料的是，他在街角被一名身份不明的人绑架，随后遭到殴打并昏倒。当毛雄再次醒来时，他似乎忘记了自己的名字和过去。
因为希达有一块飞石，这是寻找拉宾达帝国的重要目标，所以军方和海盗都在追捕希达。帕克带着希达逃走了，但最终没有从军方手中逃脱。希达被军队绑架了。为了救他的朋友，帕克只能选择与海盗合作。帕克和海盗成功救出了希达，同时他们也发现了军方的邪恶计划。为了阻止军方邪恶计划的实施，他们与海盗一起踏上了寻找拉宾达的旅程。
