Coboy et Indien, frères ennemis de longue date, fêtent l'anniversaire de Cheval, ami fidèle et âme morale du village. Ils ont prévu de lui offrir un magnifique barbecue fait main lors de la fête surprise organisée en son honneur. Malheureusement une faute de frappe lors de la commande de briques multiplie le nombre de celles-ci par un milliard. D'abord dissimulées aux yeux de tous, elles provoquent la nuit venant un véritable cataclysme dans le village qui détruit au passage la maison de Cheval, Indien et Coboy. Reconstruite aussitôt, ses murs disparaissent mystérieusement la nuit. Les trois héros se lancent alors à la poursuite d'étranges créatures sous-marines, les Atlantes, traîtres espiègles et voleurs de murs à leurs heures. Sur leur chemin, un ours en colère, trois scientifiques fous et une matriarche psychopathe...