De twee personages, MI6-agent Eve en huurmoordenaar Patrice, komen uit de aankomende Bond-film Skyfall. Beide personages hebben "hun eigen speciale features en mogelijkheden", al is nog niet bekend wat daar precies onder valt.
007: Legends viert het vijftig-jarige bestaan van de James Bond-franchise. Het spel combineert een verhaallijn van zes kla ieke Bond-films en sluit af met de 23e Bond-film Skyfall. In het spel kan James Bond weer gebruikmaken van spionagegadgets, voertuigen en een groot wapenarsenaal.