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 Storynak (Bryce Dallas Howard) hazatérni és megmentsék azoktól a borzasztó lényektől, akik üldözik.