El Desierto Eterno ha conocido la paz hasta que Athia, una joven ladrona, libera sin saberlo a Nef, la Diosa de la Muerte. Nef le encarga a Athia que libere a los dioses restantes que una vez gobernaron el desierto. Con el guerrero nómada Bayek a su lado, Athia se embarca en un viaje a través del desierto para encontrar los poderes de los próximos dioses y liberarlos de su forma mortal.
Mientras atraviesan las traicioneras arenas, se encuentran con ciudades milagrosas, gigantes malditos, guerreros vengativos y el verdadero poder del Desierto Eterno. En esta historia de dioses monstruosos y mortales que luchan, ¿completará Athia su búsqueda con las manos limpias o las creencias guerreras de Bayek los obligarán a desviarse del camino y cruzarse con los dioses?