Wanneer Napoleon het Russische rijk bedreigt met een inval is de lafaard Boris Grushenko gedwongen om zich bij het leger aan te melden met als doel zijn land te redden. Hij neemt inderdaad een groep Franse officieren gevangen maar het Franse leger is te sterk en bereikt Moskou.
Ted en Bill zullen niet slagen als ze geen voldoende halen voor hun presentatie geschiedenis. Een zekere Rufus komt met een telefooncel uit de toekomst om ze te helpen. Samen reizen ze door de tijd om onderzoek te doen voor de presentatie.
Om en nabij het jaar 1800 doorkruist de franse soldaat Daniels de Egyptische woestijn. Hij verdwaalt en belandt in een grot die bewoond wordt door een luipaardwijfje, en langzaam ontwikkelt de relatie zich tot ondubbelzinnige liefde.
Het verhaal speelt zich af ten tijde van Napoleon’s ballingschap op Sint-Helena en wordt verteld vanuit het standpunt van de Gouverneur van het eiland, een ex-leraar die zich klaar voelt voor grootheid wanneer hij de gevangenisbewaarder van Napoleon wordt.