Heatseeker é um jogo de combate aéreo que coloca os jogadores contra uma variedade de oponentes aéreos controlados por computador. Os jogadores estão equipados com equipamentos militares modernos e uma variedade de armas. O jogo oferece aos jogadores acesso a 17 jatos e 37 armas diferentes.
As missões ocorrem na Coréia, no Caribe e na Antártida. O Heatseeker possui um recurso de exibição chamado ImpactCam, que permite ao jogador acompanhar o progresso de um míssil assim que ele é disparado até o impacto, de vários ângulos de câmera. Os ambientes são destrutíveis e os jogadores podem explodir pontes, aeroportos, docas e bases militares. O jogo oferece aos jogadores a escolha entre os pontos de vista de primeira e terceira pessoa
O Heatseeker prenderá os jogadores no assento do piloto e proporcionará um passeio emocionante que os fará agarrar o joypad enquanto se envolvem em curvas 6G de derreter o rosto e lutam contra uma quantidade aparentemente impossível de inimigos no ar.
Os jogadores assumem o papel de um piloto do Conselho Internacional Mike "Downtown" Hudson, frequentemente acompanhado pelo ala Hank "Divot" Harrison. O jogo começa com um ataque terrorista. A trama segue a tentativa do Conselho Internacional de frustrar um ditador perigoso com um cache nuclear avançado chamado Bae Jung-Tae. Ao longo do caminho, o jogador usa suas habilidades de vôo e luta para enfrentar uma variedade de inimigos no ar, na terra e no mar.