Spillet begynner med den innledende jakt-sekvensen fra Skyfall, hvor MI6-agenten James Bond forsøker å følge etter leiesoldaten Patrice i Istanbul. Men ved et uhell blir han skutt om bord på et tog, av hans partner Eve Moneypenny. Bond faller ned en elv nedenfor tog-linjen, og Bond får flashbacks til flere av hans tidligere oppdrag - som fant sted mellom Quantum of Solace og Skyfall. I Miami våkner Bond på et hotellrom, og oppdager Jill Masterson død. Bond reiser til Sveits for å infiltrere anlegget til Auric Goldfinger. Mannen som var ansvarlig for Mastersons dødsfall.