Un jour un enchanteur prédit à la petite Assole qu'un jeune homme viendra la chercher sur un vaisseau aux voiles écarlates, pour l'épouser. Pendant ce temps, dans un pays de châteaux, le jeune Grey, nourri de récits de pirates, rêve de merveilleuses aventures.