Ο παράδεισος της Πέπερλαντ κινδυνεύει από την εισβολή των Γαλάζιων Κακών, οι οποίοι αντιπαθούν τα χρώματα και τη μουσική. Ο καπετάνιος Φρεντ διαφεύγει με ένα κίτρινο υποβρύχιο και φτάνει στο Λίβερπουλ αναζητώντας μια μπάντα μουσικών που θα σώσουν την πατρίδα του.