GoldenEye : Au Service du Mal sur GameCube est un shoot à la première personne. Comme son titre l'indique, le jeu nous propose d'incarner un agent au service du mal, ou plus précisément au service du dénommé Auric Goldfinger. Remis sur pied par un certain Francisco Scaramanga, l'ancien agent du MI6 que vous contrôlez a pour mission d'éliminer Julius No et sera guidé dans un premier temps par un chauffeur nommé Oddjob.