Depois do sucesso de "Dynasty Warriors: Gundam", a Toei resolveu continuar apostando na mistura da mecânica de sua tradicional série "Dynasty Warriors" com grifes famosas. Agora a empresa, que se fundiu com a Tecmo, investe no mangá "Hokuto No Ken" para revigorar sua fórmula de maior sucesso. Mais conhecido como "Fist of the North Star" no ocidente, "Hokuto No Ken" foi criado pela dupla Tetsuo Hara e Buronson em 1983 e já rendeu vários mangás, animações e até mesmo um filme com atores ocidentais batizado no Brasil de "O Guerreiro da Estrela Polar". A história gira sempre em volta do herói Kenshiro, mestre de um brutal estilo de arte marcial chamado Hokuto Shinken, que vaga pela terra destruída por um holocausto nuclear para salvar os fracos e indefesos de ações de gangues e outros vilões. O cenário no melhor estilo "Mad Max" é uma das grandes mudanças de "Hokuto Musou" em relação a outros jogos da linha "Dynasty Warriors". A inclusão de outros personagens célebres da franquia como Rei, Toki, Bat, Lin e os vilões Raoh e Shin aumenta o leque de possibilidades da história, que tenta resumir os principais pontos da mitologia da série. A ação, no entanto, permanece fiel ao esquema engessado criado pela Koei, em que o jogador deve enfrentar centenas de inimigos espalhados por mapas gigantescos, na base da pancadaria pura e no uso de alguns poderes especiais. Um pequeno componente estratégico existe, no entanto, com objetivos que aparecem no decorrer da ação e que devem ser cumpridos para que cada missão tenha um final satisfatório.
