Rex groeit op in het idyllische Venetië, waar zijn beide moeders hem proberen te beschermen tegen de onvoorspelbare buitenwereld. Vlak voor zijn achttiende verjaardag doet hij een schokkende ontdekking: zijn dood gewaande vader blijkt nog te leven. In een opwelling gaat hij naar hem op zoek. Ongewild maakt hij een reis naar het verleden van zijn ouders totdat hij aan de Middellandse Zee de miraculeuze Bieneke ontmoet en alles verandert.Ondertussen probeert de vader van Rex, Amadeus de Ru, juist de omgekeerde beweging te maken. Als een moderne Odysseus overwint hij vele obstakels in een poging de weg terug naar huis te vinden.
Deus en Rex: een machtig homerisch epos over de liefde, een vader en een zoon, een oeroude strijd.