Martin a 11 ans. Les parents de son copain Vincent l'invite à passer les vacances à l'hôtel Nautilus. C'est là qu'il découvre la cabane construite par la bande du Nautilus dans le baobab. Mais cette année, une colonie de vacances s'est installée à proximité et la bande de la colo a pris possession de l'arbre : la guerre du baobab va commencer. L'ingéniosité de Martin va conduire à la victoire mais une partie de l'hôtel sera tellement ravagée par la faute de Martin que les parents de Vincent sont menacés d'expulsion. Ils décident alors de mettre Martin en colonie.