故事发生在九州，一个聪明的贼 （ 王大陆 饰）、一个尽职的捕快 （ 张天爱 饰）和一个单纯的王子 （ 盛冠森 饰），一次偶然的相遇。三个人有着各自不同的目的，互相不信任，却不得不共同进入一段奇特的旅行。在旅行中，三个人都从对方的身上找到了友谊和爱，后共同对抗羽族后裔血烈 （ 任达华 饰）的邪恶阴谋 。