Săpăturile vor începe chiar din locul din care Madeleine McCain a dispărut acum şapte ani. Avea 4 ani la data dispariţiei. În seara de 3 mai, în 2007, părinţii ei o lăsaseră dormind în apartamentul lor de vacanţă din Portugalia şi merseseră la un restaurant din apropiere, împreună cu nişte prieteni de-ai lor.
După ce au descoperit dispariţia fetiţei lor, soţii McCann o caută fără încetare. Poliţia Metropolitană a oferit o recompensă de 20.000 de lire sterline pentru orice informaţie care să ducă la identificarea, arestarea sau urmărirea celor care s-ar face vinovaţi de dispariţia fetiţei.
În tot acest timp, s-au primit mesaje – eronate toate – din toată lumea, că fetiţa fusese văzută într-un loc sau altul. De pildă, în 2007, au circulat fotografii ale unei fetiţe blonde care îi semăna şi care era purtată într-o eşarfă de către o marocancă. Zvonul s-a răspând cu viteza luminii şi toată lumea ştia că Madeleine a fost găsită. Dezamăgirea a venit însă imediat. Fetiţa despre care se credea că este Madeleine fusese identificată ca fiind Bushra Binhisa, fetiţa unui agricultor berber.
În 2013, o britanică a remarcat o fetiţă care i s-a părut că semăna foarte bine cu Madeleine, dar şi acest semnal s-a dovedit a fi fals. Informaţii similare s-au primit nu numai din Portugalia sau Marea Britanie, ci şi din Belgia şi Franţa. În februarie, în acelaşi an, o mostră de ADN aparţimând unei fetiţe din Noua Zeelandă, care dispăruse şi care semăna cu Madeleine, a fost trimisă Scotland Yard-ului.