En la escena inicial, el agente secreto Rock Slag, físicamente idéntico a Pedro Picapiedra, es perseguido por Bedrock. Sus perseguidores, Ali y Bobo, creen haberlo matado al empujarlo desde un edificio. Mientras tanto, los Picapiedra y Mármol se preparan para unas vacaciones de campamento, que incluyen intentar llevar a Dino y a Hoppy a la veterinaria. De regreso, Pedro choca el auto de Pablo Mármol, y hacen una parada en el hospital donde Rock Slag también se recupera. Después de que Ali y Bobo encuentren a Pedro y lo inmovilicen, el Jefe Boulder del Servicio Secreto recluta a Pedro para que ocupe su lugar en París en una reunión especial. Su misión es reunirse con Tanya, la teniente número uno del maestro criminal Ganso Verde, quien ha accedido a entregarlo a cambio de la oportunidad de conocer al irresistible Rock Slag. Pedro no está seguro de que sea una buena idea, pero el Jefe le asegura que vigilará a Pedro.