「星之梦」是由Key社出品的短篇AVG冒险游戏，是Key社的第四部作品，也是视觉小说系列“Kinetic Novel”的第一部。后被改编成网络动画和剧场版动画，而「星之梦～雪圈球～」是由オクルトノボル负责制作的OVA动画。

在封印的都市中被废弃的天象馆，误入其中的男人所见到的机器人少女，那是被繁星所引导的奇迹的物语。 那是世界大战之后不再降雨的世界。受到细菌武器的影响，而被人们抛弃了的最危险的城市【封印都市】。在某个百货商场的天文馆中，有一个机器人少女。她的名字是“星野梦美”。她是天文馆的 解说员，1年之中只有7日运行的损坏的机器人。就这样，少女在这30年间始终相信着会有某个人到访天文馆，一个人在这个没有其他人的世界等待着。然后，在第三十个年头醒来的那天，她的面前出现了一个男人。

炎魔（德本恭敏 配音）从火焰之中化身而来，他的使命是追捕狩猎从魔界逃脱，散落在世界各处作恶的“魔”。为了完成使命，雪鬼姬（千叶纱子 配音）是寒冰的化身，与此同时亦是炎魔的助理，两个性格和身份都截然相反的人之间却有着十足的默契。 在河童妖怪卡巴艾尔（佐藤介词 配音）的帮助和引领之下，炎魔和雪鬼姬来到了人间，成立了炎魔事务所。某日，一位名叫亨利希的德国男子出现在了炎魔的面前，希望炎魔能够帮助她寻找失踪的女儿罗拉，然而，此时此刻的炎魔并不知道的是，他和雪鬼姬因此而陷入了一个充满了绝望亦没有出路的黑暗世界之中。

幽灵军团的黄泉（中村秀利 配音）通过神秘的暗黑医疗术，复活了具有足以毁灭世界恐怖力量的魔物魍魉（加藤精三 配音），希望以此建立黑暗的千年王国。魍魉俯身于黄泉身上，随即命令幽灵军团攻打鬼之国，企图杀害具有封印魔物和预言死亡能力的巫女紫苑（藤村歩 配音），并准备夺回魍魉封印在沼之国的肉体。一旦魍魉的灵魂和肉体合二为一，世界将彻底灭亡。鬼之国遇袭的消息很快传到其他各国，叶隐村的忍者也被调动起来。鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、宁次（遠近孝一 配音）和小李（増川洋一 配音）受命前去保护紫苑。然而，鸣人却从紫苑的口中得到他将死去的预言…… 本片为《火影忍者》第四部剧场版动画。