鸣人(竹内顺子 配音)、小樱(中村千绘 配音)、卡卡西(井上和彦 配音)和小李(増川洋一 配音)四人接到新的任务,他们要护送月之国王子月满回国。月之国位于三日月岛,该国超级富有,他们的王子月满则俨然一个纨绔子弟的形象。
E.U.联盟和布里塔利亚帝国旷日持久的战争在皇历2010年发生转机,帝国派出压倒性的兵力突袭远东日。在很短的时间内,日本这个国家不复存在,从此作为“11区”写入历史。旧日本人民流往世界各地,饱受歧视,心中满是愤懑和不甘。
小南静歌(华英平配音)是一个性格有些内向的女孩,在人群中总是沉默,很容易被忽视。这种性格使她成长到了这样的年龄,以前从未有过浪漫的经历。一天,小南参加了在街上举行的一个社交聚会。