SpongeBob e Patrick assistono a un combattimento in stile cavalieri del Medioevo, entrando anche loro nel combattimento, si ritrovano disarcionati e catapultati nel vero Medioevo. In questa Bikini Bottom medievale, SpongeBob e Patrick sono due cavalieri erranti (secondo una profezia), Squiddi è un giullare di corte, Mr. Krab è un re, Plankton è un perfido stregone e Perla è una principessa rapita da una medusa-drago e in attesa di salvezza. SpongeBob e Patrick vengono affiancati nella missione dal giullare Squiddi, e, durante il cammino incontrano il Cavaliere Nero (che altri non è che Sandy), che inizialmente ha intenzioni ostili nei loro confronti, ma dopo che SpongeBob la sconfigge in combattimento, si unirà al trio per il salvataggio della principessa Perla. Riescono a salvare la fanciulla e a sconfiggere “Planktonamor” anche grazie all’insubordinazione del suo scagnozzo, la medusa-drago.