In the game's storyline, Shaquille O'Neal walks into a dojo while heading to a charity basketball game in Tokyo, Japan. After speaking with Leotsu, a martial arts master, Shaq is mistaken for a warrior chosen by the Stars and goes to another dimension, the Second World, where he must rescue a young boy named Nezu from the evil mummy Sett-Ra. After defeating Sett-Ra and his minions, Shaq rescues Nezu and returns to his original world in time for his game. However, he finds Beast, one of Sett-Ra's minions, has somehow came to his world and is now playing for the opposing team in order to get a rematch with Shaq.