Cleveland életében egyszer igazi hőstettet hajt végre. Megment egy fiatal nőt akiről kiderül, hogy egy gyerekmese varázslatos szereplője és aki mindenáron szeretne visszajutni otthonába. Cleveland és szomszédai összefognak hát, hogy segítsenek Story-nak hazatérni és megmentsék azoktól a borzasztó lényektől akik üldözik.