Egy sikeres franchise során megesik, hogy néhány történet nem nyeri el a stúdió és a producerek tetszését, ami végül a kukában landol vagy csak egy-két gondolatot tartanak meg belőle. A Sony Kind of Hero könyvben esik szó arról, hogy Peter Morgan vázolta a James Bond producerei számára a Once Upon a Spy címre keresztelt sztorit, ami hallatán a fejesek csak a fejüket rázták. A film a Judi Dench által játszott M fiatalabb énjével nyitott volna. A nő a hidegháború alatt Berlinben ügyködött MI6 ügynökként, megismerkedik és összemelegedik egy KGB-ssel. 30 évvel később a férfi (valószínűleg közös gyermek) fia megpróbálja kinyírni M-met, aki arra utasítja a 007-est, hogy találja meg és iktassa ki. Azonban a végén úgy alakul, hogy Bondnak ki kell nyírnia felettesét.
Miután Neal Purvis és Robert Wade hozzálátott az új sztori megírásához, néhány részletet megtartottak. Nothing is Forever néven futott az első változatuk, amiben M szintén elhalálozik. Raoul Sousa (később átnevezték Raoul Silvára). Ő a felelős a Barcelonai metrórobbantásért, majd M egy biztonságos házba menekül, ahol végeznek vele. Az ügynökség irányítását pedig Mallender veszi át. A producerek ennek már jobban örültek és még néhány átírás után megszületett a Skyfall.
Wade elmondása szerint ők inkább egy Ian Fleming-szerű sztorihoz ragaszkodtak, Morgan pedig inkább egy Le Carré-féle történetben gondolkodott, ami ebben a helyzetben nem működött és túlságosan komor volt.