Brandaan maakt in opdracht van een engel een lange zeereis als straf voor zijn ongeloof. Hij ziet onderweg de wonderlijkste zaken: vliegende herten, zeemeerminnen, rondzwevende geesten, een helleput vol tandgeknars, een eiland op de rug van een walvis en nog veel meer vreemde verschijnselen.Brandaan en de zijnen komen op zee een aantal malen in zeer grote problemen. Een der opvarenden wordt door de duivel meegevoerd naar de hel en een Sirene zingt de bemanning in slaap waardoor het schip naar een vulkaan vol duivels drijft. Wekenlang worden ze omsingeld door een enorme walvis die een ring om het schip vormt door zijn eigen staart in zijn bek te houden. En ze naderen de voorpoorten van de hel.Het gezelschap bereikt tenslotte het einde van de wereld, maar hier wordt verder niet op ingegaan omdat - zoals ons wordt verteld - het boek vol was!