Cleveland Heep (Paul Giamatti), egy társasház gondnoka nem hisz a csodákban. Egyhangúan telnek napjai, amíg egy éjjel, a kerthelyiség medencéjében egy csodálatos nimfára (Bryce Dallas Howard) bukkan. A gyönyörű lányt Storynak hívják, és azért jött, hogy megmentse az emberiséget. De nem érkezett egyedül: veszedelmes szörnyek járnak a nyomában, hogy egy óvatlan pillanatban lecsapjanak rá és bárkire, aki a segítségére siet. Ennek ellenére Cleveland védelmébe veszi Storyt, aki mindennél jobban szeretné teljesíteni feladatát és visszajutni otthonába, a Kék világba. Idővel a bérlők is a páros mellé állnak, hogy részt vállaljanak életük legnagyobb és legveszélyesebb kalandjában.