Η 8χρονη Μαίρη, η οποία ζει στη Μελβούρνη, αποφασίζει να γράψει τα δυσεπίλυτα προβλήματά της σ' έναν άγνωστο παραλήπτη που ζει στην άλλη πλευρά του πλανήτη. Ο Μαξ, ένας Νεοϋορκέζος, παχύσαρκος μεσήλικας, απαντά στο γράμμα της μικρής και μια δυνατή φιλία δημιουργείται ανάμεσα σε δύο τελείως διαφορετικούς ανθρώπους.

Μετά από αναφορά ότι άνθρωποι και ζώα κατατρώγονται από… μεταλλαγμένες ντομάτες, μια ειδική κυβερνητική ομάδα αναλαμβάνει να διερευνήσει το θέμα και να σταματήσει το φονικό. Σε αυτή την ομάδα είναι ένας υπολοχαγός που δεν πάει πουθενά χωρίς το αλεξίπτωτο του, ένας ειδικός σε υποθαλάσσια ζητήματα που φοράει πάντα τη στολή δύτη κι μια αυθεντία στις μεταμφιέσεις που κρύβει την κανονική του εμφάνιση ντυμένος σαν έγχρωμος Χίτλερ.