Dövüşçülerin Kralı, üç kadim klanın son savaşçılarının, dünyayı tehdit eden karanlık bir güce karşı verdiği mücadeleyi anlatmaktadır. Kyo Kusanagi, Iori Yagami ve Chizuru Kagura, gizemli bir düzenin kurduğu ölümcül dövüş alanına çekilmektedir. Bu başka boyutta savaşçılar, güçlerini sınayan acımasız karşılaşmalara zorlanmaktadır. Mai Shiranui de bu mücadelenin içinde yer almakta ve hayatta kalmak için savaşmaktadır. Tüm bunların arkasında ise Rugal bulunmaktadır. Rugal, bu boyuttaki gücü kullanarak gerçek dünyaya geçmeye çalışmaktadır. Kyo, Iori ve Chizuru, hem birbirleriyle hesaplaşmakta hem de Rugal’ın planını durdurmanın yolunu aramaktadır. Karşılarında yalnızca güçlü bir düşman değil, ölümcül bir tuzak da bulunmaktadır.