En el modo Historia, Smoke es enviado con Tundra, hermano menor del Sub-Zero original de quien luego su hermano tomaría el nombre, a dar caza a quen ha asesinado a este guerrero.