Max, incompris, s'enfuit de chez lui. Il atterrit dans un pays peuplé de mystérieuses créatures, les Maximonstres, qui attendent un chef. Max, lui, rêve d'un royaume sur lequel étendre son pouvoir. Couronné par les Maximonstres, Max monte sur le trône...
Bien décidé à prouver à monsieur Krabs qu'il est désormais un grand garçon, Bob se lance dans une grande épopée sur les traces du Hollandais Volant, un redoutable pirate fantôme qui hante les profondeurs sous-marines.