内気だが正義感あふれる海洋警察官「マルコ」に最初のミッションが与えられた。能力者「カルロ」が作ったアニパンパンワールドの正体を突き止め、「ルールー」を守ること！マルコはミッション遂行を通じて、アニパンパンワールドが恐ろしい破壊ロボットであることを突き止めるが、カルロの策略により、サル世界から追放され海を漂流することになる。マルコがいない隙に、カルロは市民をゲームの世界に入れ、「ルールー」さえも危険に陥れようとする。一方、ロマンチック海賊団の厳しいトレーニングを通じて、男らしいサルへと生まれ変わったマルコは、秘蔵の武器（？）を開発し、海賊の友人たちと共に島に戻るのだが…！