Brandaan, abt van een Iers klooster, gooit een oud boek in het vuur omdat hij grote vraagtekens zet bij het waarheidsgehalte van de inhoud. Naar aanleiding daarvan krijgt hij een opdracht van een engel om een reis te gaan maken die waarheden kan achterhalen die hij eerder in twijfel trok. Na bizarre ontmoetingen met onder andere een vis met een eiland op zijn rug en de verrader Judas, realiseert hij zich steeds meer dat Gods schepping moeilijk te doorgronden is. Na zijn jarenlange reis vol gevaarlijke avonturen draagt Brandaan zijn logboek op aan God, om vervolgens eervol te kunnen sterven.