Richard Coeur de Lion part en croisade afin de reprendre la Palestine à Saladin et ramener la croix du Christ au pape. Il ne mènera pas de campagne sanguinaire, ce qui est une heureuse nouvelle pour Paranoïa, la servante de Richard qui n'est autre que l'agent double de Saladin.