Shaq Fu est un jeu de combat ayant Shaquille O'Neal, l'un des plus grands basketteurs de tous les temps, comme personnage principal.
Alors que Shaq se déplace pour un match de charité, il est aspiré dans une autre dimension où un vieil homme lui demande de sauver son petit-fils.
Il devra alors affronter onze créatures pour y parvenir.
Dans le mode deux joueurs, tandis que l'un des deux doit forcément jouer avec Shaq, l'autre joueur peut choisir le personnage de son choix.