Los jugadores asumen el papel de un piloto del Consejo Internacional Mike "Downtown" Hudson, a menudo acompañado por el compañero de ala Hank "Divot" Harrison.

La trama sigue el intento del Consejo Internacional de frustrar a un peligroso dictador con un alijo nuclear avanzado llamado Bae Jung-Tae.

En el camino, el jugador usa sus habilidades de vuelo y lucha para enfrentarse a una variedad de enemigos en el aire, en tierra y en el mar.

[1]​ "Heatseeker" es un juego de combate aéreo que enfrenta a los jugadores contra una variedad de oponentes aéreos controlados por computadora.

Los jugadores están equipados con hardware militar moderno y una selección de armas.