Als die Wellen beginnen, kopfüber zu rollen, entdecken die Spione, dass jemand den Mond manipuliert und ihn in Käse verwandelt. Sie verfolgen den Bösewicht nach Paris und zum Eiffelturm, wo sie den käsigsten Kampf ihres Lebens austragen.