Azur er en fjern planet med store blå hav og utallige øyer. En riktig ferieplanet, hadde det ikke vært for de hvitkledde kapteinene som styrer planeten med hård hånd. Benji får et gåtefullt budskap om "skatten på den blåeste øya", og stjerneskipet Alexandria dukker opp.