熊貓王國本是一個歡樂祥和的世界。
那是唐僧師徒西天取經之后1000年的一天，只因發生一場特大地震，熊貓王國遭遇滅頂之災。為了給王國重新找到一個新家園，在國王的號召下，熊貓小子阿海積極響應，決定向著太陽升起的地方東游世界。
阿海歷盡磨難到達東海，三次東渡未果，被東海龍王捕獲。阿海的英雄壯舉被齊天大圣所感動，大圣仿佛看到自己當年的身影，遂決定助阿海一臂之力，不僅將看家本領悉數傳授給阿海，還將他的兵器金箍棒一并送上。
得到師父真傳，阿海如虎添翼。在此后幾個月的時間里，他初衷未改，一路披荊斬棘、行俠仗義。環游地球一圈后，阿海沒有找到他想要的熊貓新家園，帶著無奈和惆悵回到了熊貓王國。
元氣大傷的熊貓王國依然岌岌可危，阿海看在眼里，十分難過。盡管沒有完成任務，但國王依然盛情接待阿海，并準備將公主嫁給他。阿海無地自容。
一顆流星飛過，阿海踏上新的征程……