"GoldenEye 007" opowiada historię w oparciu o przygody agenta brytyjskiego wywiadu ukazane w filmie o podobnym tytule. Tym razem Bond, wyposażony w swoje śmiertelne zabawki, próbuje odnaleźć i unieszkodliwić rosyjską broń kosmiczną o nazwie GoldenEye. Podczas tego zadania odwiedzamy takie miejsca, jak Monte Carlo, Petersburg czy kubańska dżungla. Zmagania rozpoczynamy jednak od infiltracji tajnego kompleksu naukowo-wojskowego na północ od Archangielska, aby w dalszej kolejności przemierzyć wraz z bohaterem dwanaście lokacji i stanąć do ostatecznej rozgrywki decydującej o losach świata.

Tytuł, poza trybem dla jednego gracza, oferuje możliwość przedłużenia zabawy podczas gry wieloosobowej. W tym celu studio Rare przygotowano kilka plansz na bazie lokacji, występujących w trybie jednoosobowym, na których można rywalizować w pięciu różnych rozgrywkach.