在《麋鹿王》的世界中，故事发生在人类、怪兽、麋鹿三大种族中。而相比憨态可掬的贪吃熊猫阿宝，影片主角麋鹿公主呦呦走的是温柔天真路线，因为吃下不知名的仙草而变成少女，并因此拥有“迷踪腿”绝招，在寻找麋鹿王...
在经历了种种波折和磨难之后，星际宝贝史迪奇（克里斯·桑德斯 Chris Sanders 配音）总算取得了“地球常住客”的身份，成为了莉洛（达科塔·范宁 Dakota Fanning 配音）家庭中的一份子。一年一度的草裙舞大赛即将拉开序幕，莉洛的妈妈曾经在比赛中夺得头筹，莉洛想要参加这届比赛，再现妈妈的风采。 就在莉洛为了参加比赛努力训练之时，史迪奇的身体开始出现一些奇怪的征兆，这些征兆从小小的麻烦演变成为了大大的混乱，再发展下去，甚至有可能威胁到史迪奇的生命安全！为了保护心爱的家人，莉洛决定去寻找发明了史迪奇的博士贾巴（大卫·奥根·斯提尔斯 David Ogden Stiers 配音），这位聪敏智慧的博士能否解决史迪奇身上的麻烦呢？
日本。 伊豆沖を進む賭博船で、襲撃された鉄竜会の組長を救ったのは、若き用心棒・石川五ェ門だった。だが直後に大爆発が起こり船が大破。組長も命を落とす。爆発の原因は斧を武器に使う大男だった。一旦は男を追いつめた五ェ門だったが逃げられてしまう。一方、賭博船から金を奪うことに成功したルパン三世と次元大介、峰不二子は、洋上のボートからその様子を目撃する。 “バミューダの亡霊” ―大男はそう呼ばれていた。かつて戦場で2,000人を殺戮した兵士でコードネームはホーク。なぜそんな男が日本にいるのか?公安の銭形警部はホークの足取りを追う。 そして、組長の葬儀の場で、裏切り者の汚名を掛けられた五ェ門も、その屈辱を晴らすためホークを追うのだった。
