007 Legends traz além de missões como o do novo filme Skyfall, missões de filmes clássicos como, Licence to Kill, em seu Serviço Secreto Majestades, Die Another Day, Moonraker, e Goldfinger. O jogador assume o papel do espião britânico James Bond e revive alguns dos momentos mais clássicos de filmes do passado, como a batalha da estação espacial Moonraker. O modo Single Player inclui seis diferentes missões divididos em 15 diferentes sub-missões, usando armas silenciosas, golpes não letais, invadindo sistemas e comandando veículos. Além disso, há também modos multiplayer para 2-16 jogadores e um novo conjunto de missões OPS MI6.