The first Mortal Kombat game to have an extensive Single Player mode was Deception back in 2004. There was a free-roaming RPG-like mode where you followed the game’s main character (Shujinko) in a quest that shaped the story of the main game. Every game following that had something too.