三十年以上にわたって描き続けられる魔夜峰央の大人気コミック『パタリロ！』の完全新作劇場アニメ化。
世界中で続発するダイヤモンド盗難事件。それは人間社会を裏から操作する謎の秘密結社「タランチュラ」が企む謎の謀略「スターダスト計画」の一環だった。ダイヤ産出を国家の重要な財源とするマリネラ王国も被害にあい、奇人かつ天才の少年国王パタリロは旧知の英国諜報部員バンコランとともに事件を追う。だがバンコランの前に、タランチュラの刺客である美少年アンドレセンが出現。両者の間にはある大きな因縁が横たわっていた。
原作コミック初の長編ストーリーをアニメ映画化。原作では別の挿話で明かされる秘密結社タランチュラの正体をアニメオリジナルで描写に織り込むなど、自在な脚色がなされており、クライマックスにも原作ファンならニヤリとする本アニメ独自の趣向が用意されている。原作者の魔夜峰...
故事情节承接上一部而来。
小白角被西风带到了另一个森林，惨被流氓猫老大欺负。躲避后听到有人在树上吹笛子。一个谜样的金发魔法师。将猫老大2个嚣张的流氓手下变成了傀儡人偶。
球样的巫婆Kururu出现，命令金发将森林里的生物都变成傀儡人偶。猫老大作了金发手下。
小白角逃脱后被一户好心的农家收留。这家有个小女儿叫小樱桃，小白角和她成为了好朋友。
一个雷电交加的暴雨之夜，小樱桃离家多年的哥哥返家，原来他就是在森林里实施傀儡人偶术的金发魔术师。小樱桃的父亲和其关系很不佳。还未来得及和家人细细叙旧，Kururu再次出现并将父母都变成了傀儡人偶并要金发将所有人都变成同样的东西。
金发虽救下了妹妹和小白角，无奈只有执行Kururu的命令，将其他所有人都变成了傀儡人偶并装船带去了一个岛屿。
原来Kururu收集这么多傀儡人偶是用来搭建岛上的建筑。
樱桃和小白角为救父母...
短編集「三毛猫ホームズと愛の花束」に収録されている「三毛猫ホームズの幽霊城主」が1992年7月21日にOVA化されている。収録時間45分。
