L'archange Michael ordonne à Xena de tuer l'empereur romain Caligula, devenu immortel et qui tue des innocents dans sa quête de pouvoir absolu.