Fire Warrior versetzt Sie in die dunkle Zukunft des 41. Jahrtausends. Sie sind Kais, ein Krieger des technisch fortgeschrittenen Tau-Volkes. Mit Anbruch des Tages werden Sie auf eine wichtige Mission geschickt, um Ko'Vash zu retten - ein hochrangiger und respektierter Tau der Himmelskaste, welcher vom Imperium der Menschheit gefangen genommen wurde. Dies ist Ihre Chance, sich als echter Feuerkrieger zu behaupten. Was jedoch als klare Rettungsmission beginnt, verwandelt sich nach und nach in den Kampf um das Leben Millionen Unschuldiger.