Le roi des Profondeurs capture Ivandoe et Bert, puis les emmène dans son palais situé au fond d'un lac. Il souhaite que le prince Ivandoe soit le chevalier servant de son horrible fille pour le bal de ce soir. Mais blessé dans son honneur par la repoussante princesse Débilabob qui le repousse, Ivandoe va compliquer la fuite.
Le Prince Invandoe est un jeune chevreuil qui, à l'exemple de Don Quichotte, poursuit inlassablement sa quête héroïque en compagnie de Bert, son fidèle écuyer. Qu'il s'agisse de secourir des grenouilles transformées en Prince par des sorcières malveillantes ou d'affronter de jeunes Trollesses, le Prince Invandoe tentera de se montrer digne de son titre de chevalier servant, même -et surtout !- dans les situations les plus loufoques !