Deadly Skies sur Dreamcast vous place dans un contexte imaginaire faisant suite à la Guerre Froide. Vous êtes aux commandes de votre avion et devez mener à bien différents objectifs, sur terre, sur mer, ainsi que dans les airs. Une dizaine d'avions sont jouables.