Gray è un topolino della comunità dei topi delle gallerie e vive a Londra nella stazione di King Cross con la famiglia. Un giorno trova un vecchio albo fotografico che appartenne al nonno Topo Pietro, e decide di portarlo a Buckingam Palace, alla Regina Elisabetta Seconda. Nelle foto, infatti, appare l'adolescente Elisabetta, futura regina d'Inghilterra, così come venne fotografata dal Topo Pietro - che viaggiava sulla stessa nave - con la sua minuscola macchina fotografica. Gray attraverserà tutta Londra, con le foto nello zainetto, e riuscirà finalmente a incontrare Elizabeth, a parlarle e a consegnarle l'albo con le fotografie. Ne nascerà un'amicizia unica.