モンキー島のビーチを守る、真面目な警官マルコ。
そんなある日、パトロール中に幼なじみのルルと出会う。
小さい頃に引っ越してしまったルルは、マルコの初恋の相手だった。
2匹が再会を喜ぶ中、突然ビーチに不審な船が近づき、瞬く間に「カジノ」の看板を掲げた巨大なビルが建てられる。
そこに支配人のカルロが現れ、カジノのオープンを提案する。
見栄っ張りの大統領や、カジノの歌手としてデビューが決まったルルは、カルロに協力するが、猛反対したマルコはお尋ね者になってしまう。
さらに、命からがら海に逃げ出したマルコの前に、海賊が現れ…。
