Meglepő módon a Mortalnak nagyon jó története van, igaz a régebbi részek valóban kicsit követhetetlenek, mint ahogy az összes régebbi verekedős játéknál. Szerencsére a 9. rész rebootolta az egészet, és tiszta lappal indított a sorozat. A 9 az eredeti három rész történetét dolgozza fel, egy hatalmas csavarral a végén, ami kukázza a többi játék történetét. Az X pedig 20 évvel a 9 eseményei után játszódnak.