Activision ha annunciato che l'FPS 007 Legends includerà anche una missione tratta dalla pellicola Agente 007, al servizio segreto di Sua Maestà. Oltre alla storia principale, in 007 Legends faranno ritorno le Mi6 Ops Missions, le sfide single player introdotte con GoldenEye 007: Reloaded. In queste missioni aggiuntive, i giocatori dovranno usare tutte le loro abilità per superare le sfide con il punteggio più alto possibile, e confrontarsi con i risultati ottenuti dagli utenti di tutto il mondo.