Un zèbre demi-zébré part à la recherche de ses rayures perdues. Il est aidé dans sa quête par un gnou sur-protecteur et une magnifique autruche. En route, il tente également de trouver un moyen de sauver son troupeau de la sécheresse.
En septembre 2001, à Hawaii, l'équipage du porte-avions USS Constellation accueille à son bord de très nombreux passagers civils, dont Maddie, la fille d'un officier. Elle voudrait ainsi profiter de l’occasion pour lui faire comprendre à quel point son engagement dans l’armée lui pèse....