In 007: Legends krijgen vijf Bond-films ieder een eigen missie. Eerder is al bekendgemaakt dat Licence To Kill, On Her Majesty's Secret Service, Moonraker en Die Another Day in de game zitten. Een zesde missie, gebaseerd op de aankomende film Skyfall, wordt na de release als downloadbare content aangeboden.