Resume : Toutes les nuits, pendant que les enfants sont profondément endormis, une organisation veille. C'est le Centre des Rêves. Sa mission est d'empêcher les cauchemars de venir perturber le sommeil des enfants. Elle a à sa tête un commandant qui coordonne toutes les opérations et donne les ordres de mission aux différentes patrouilles qui sont dirigées par des capitaines. Le Capitaine Z est l'un d'entre eux, et à bord de son vaisseau des rêves en forme d'oreiller, il doit protéger les rêves des enfants contre les infâmes cauchemars qui sont bien décidés à en finir avec le Centre des Rêves.
Au cours de ses nombreuses missions, accompagné de deux acolytes (un chat et une co-pilote), il n'aura de cesse de traquer les vilains mais il devra aussi se méfier d'un soi-disant compagnon d'armes, le capitaine Flannel, qui ambitionne de devenir le meilleur capitaine et prendre la place du commandant.