The setting is the world following the end of the nuclear winter scenario from the first Midwinter game. Players take on the role of Atlantic Federation's covert operative working to liberate a chain of tropical Slave Isles from the oppressive Saharan Empire, who run the African continent.