Espião por acaso narra a história do garoto tim, de apenas 10 anos de idade, quando ele e sua família se mudam para um velho hotel situado na região costeira do país. Tim está sofrendo para se adaptar ao novo lar até que ele conhece simon, um rapaz peculiar que acabou de despertar de um sono que o manteve sem contato algum com a sociedade desde 1974. Com simon se ajustando ao mundo de hoje e tim aprendendo a gostar de sua nova casa, a dupla forma uma bela amizade. Quando tim decide ajudar simon a encarar o mundo, o menino descobre que seu novo amigo é um antigo espião e eles estão para embarcar em uma incrível aventura.