在动物仙子（简·霍洛克斯 Jane Horrocks 配音）和小叮当（梅·惠特曼 Mae Whitman 配音）的帮助下，动物们浩浩荡荡的迁徙到了冬森林，冬森林实在是太美丽了，小叮当瞬间就被迷住了。之后，小叮当发现自己背上的翅膀竟然开始发光，她来到藏书室，好不容易找到了记载着翅膀发光缘由的书籍，却发现自己所需要的那几页书居然被虫蛀得斑斑驳驳。无奈之下，她只得前去寻求图书管理员的帮助，图书管理员告诉小叮当，她所寻求的答案就藏在冬森林之中，于是，小叮当踏上了寻求真理的旅途。在冬森林，小叮当遇见了铃兰花仙子（露西·海尔 Lucy Hale 配音），与此同时，一个隐藏了多年的秘密渐渐浮出水面。
日本。 伊豆沖を進む賭博船で、襲撃された鉄竜会の組長を救ったのは、若き用心棒・石川五ェ門だった。だが直後に大爆発が起こり船が大破。組長も命を落とす。爆発の原因は斧を武器に使う大男だった。一旦は男を追いつめた五ェ門だったが逃げられてしまう。一方、賭博船から金を奪うことに成功したルパン三世と次元大介、峰不二子は、洋上のボートからその様子を目撃する。 “バミューダの亡霊” ―大男はそう呼ばれていた。かつて戦場で2,000人を殺戮した兵士でコードネームはホーク。なぜそんな男が日本にいるのか?公安の銭形警部はホークの足取りを追う。 そして、組長の葬儀の場で、裏切り者の汚名を掛けられた五ェ門も、その屈辱を晴らすためホークを追うのだった。
