En participant à un tournoi médiéval, Bob et Patrick se font éjecter de leur hippocampes et se trouve projeter dans les airs avant de retomber au sol...au XIIe siècle. Ils doivent alors accomplir la prophétie du Roi Krabs: sauver la princesse Pearl des griffes du dragon à la solde de Plankonamor.