Fabuła gry bazuje na kultowych filmach z Jamesem Bondem, w tym chociażby Moonraker (1979). Nie brakuje jednak odniesień także do najnowszej, 23. odsłony przygód agenta 007 – Skyfall (2012). Gracz wciela się w postać słynnego szpiega-dżentelmena (o twarzy Daniela Craiga) i w serii sześciu niebezpiecznych misji musi stawić czoła knowaniom rozmaitych złoczyńców zagrażających światu.

Rozgrywka w 007 Legends odznacza się dynamizmem wzorowanym na filmach akcji. Gracze obserwują bieg wydarzeń z perspektywy pierwszej osoby. W trakcie zabawy nie brakuje widowiskowych strzelanin, walki wręcz, skradania się, a także pościgów samochodowych. Rzecz jasna James Bond może liczyć na spory arsenał szpiegowskich broni i gadżetów, a także towarzystwo pięknych kobiet.

Twórcy gry przewidzieli kilka wariantów zabawy. Poza kampanią solową, w której wykonanie misji nagradzane jest punktami (co umożliwia porównanie swoich osiągnięć z innymi dzięki internetowym rankingom wyników), dostępny jest również tryb Mi6 Ops Missions, a także w pełni funkcjonalny multiplayer, oferujący rozgrywkę wieloosobową za pośrednictwem sieci Internet lub na podzielonym ekranie.