A história desenrola-se em 1795, na França, quando o jovem oficial Napoleão (interpretado por Christian Clavier) conhece a bela Josefina (Isabella Rossellini), e os dois, apaixonando-se à primeira vista, rapidamente formam um par. Posteriormente, o desempenho excecional de Napoleão na guerra e o apoio popular que conquistou despertam o descontentamento do governo de Paris, levando o seu superior a enviá-lo para o distante e perigoso Egito.