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