经过一番激战,虽然纳兹等人消灭盗贼团的大多数成员,可是基斯还是在露西面前溜走。心灰意冷的众人回到总部,露西则意外在途中救助了神秘少女艾克蕾娅(远藤绫 配音)。失去记忆的艾克蕾娅手持半块凤凰石,她隐约记得要前往一座森林。纳兹他们决定出手相助,谁知在旅途中不断有敌人向他们袭来,而他们的目标便是那半块引来无数纷争的凤凰石…… 本片根据漫画家真岛浩的同名原著改编。
诡异的旅途中,不乏血腥与暴力,但也少不了温馨和生趣。他们越过沙漠,穿过大海。遇到了想把他们炖成猫汤的变态,也遇到了好心为他们缝补伤口的老婆婆,还遇到了孩子脾气的上帝,随意拨弄着时间。 最后他们终于找到了姐姐最喜欢的四叶花。