Nesta aventura, Spirou e Fantásio viajam até ao Mediterrâneo, onde acompanham as pesquisas de Martin, um arqueólogo muito nervoso.

Graças a um submarino cedido pelo conde de Champignac, eles descobrem uma gigantesca estátua que abre as portas para uma civilização submersa e completamente desconhecida, a fazer lembrar a Atlântida.

Curiosamente, os dois heróis estão em desacordo quanto ao que fazer com este achado. Enquanto Fantásio se deixa convencer pelo milionário Callaway, que quer explorar o espólio em proveito próprio; Spirou, por seu lado, fica com Martin, que se opõe ferozmente ao desígnio de Callaway.

A ajuda de Thian, uma jovem universitária indonésia vai ser fundamental para Spirou poder seguir a pista do espólio encontrado até à Nova Zelândia. É ali que, provavelmente se situa uma cidade mítica guardada por monstros gigantescos que sobem do fundo do mar para se vingar dos humanos.

Esta banda desenhada, assinada por Yoann (desenho) e Fabien Vehlman (texto), teve a sua primeira publicação na revista Spirou (números 3537 a 3546), entre 25 de Janeiro e 29 de Março de 2006.

Esta aventura de Spirou é diferente de todas as outras, isto porque a incursão dos dois autores no universo da série não terá qualquer continuidade, ou seja, Os Gigantes Petrificados é o primeiro título de um projecto paralelo à sequência das histórias do herói, e desta forma, as Editions Dupuis, permitem que diferentes criadores consagrados explorem um tema de forma livre, tanto do ponto de vista gráfico como temático.
Originalmente, esta segunda série é também objecto de um tratamento editorial diferenciado - maquete própria, maior número de páginas e um formato de prancha maior do que o tradicional, permitindo expor os desenhos de forma mais generosa.
O resultado é, a vários títulos, surpreendente. Spirou e Fantásio "tornam-se", finalmente, heróis adultos numa aventura que é também desenvolvida num registo emocionalmente mais adulto do que o habitual. Pela primeira vez, os destinos de um e de outro separam-se desde o início da narrativa e durante muito tempo permanece a dúvida acerca da sua reconciliação.
Outro ponto que distingue esta das restantes aventuras da série é a aberta exposição da vida amorosa dos heróis. Fantásio é claramente seduzido pela insinuante colaboradora do milionário, comportando-se de forma pouco reconhecível pelos fãs do personagem. Quanto a Spirou, namora de forma mais discreta a jovem Thian, mas a atracção mútua é tão explícita que não escapará a ninguém.
Apesar destas vicissitudes, tudo regressa à normalidade no final da aventura, depois de passadas as aflições provocadas pelos monstros pré-históricos que lançam o pânico entre toda a gente, mas são claramente derrotados por... Spip. Aqui está um álbum totalmente diferente dos restantes, no entanto, em vez de despedirem os criadores ao fim de três álbuns, a Dupuis podia investir mais neste projecto, pelo menos enquanto não conseguem decidir quais os criadores que darão seguimento à série.