... und zufrieden mit ihrem Vater Peter (Kyle Chandler) in einem Leuchtturm auf einer kleinen Insel. Peter unterhält sie mit Geschichten von seinen Abenteuern mit seinem schrägen Freund Flip, doch eines Nachts wird er zu einer Seenotrettung gerufen und kehrt nicht mehr vom Meer zurück. Gebrochenen Herzens wird Nemo nun in die Obhut von Peters Bruder Philip (Chris O'Dowd) überstellt, einem einsamen und zurückgezogen lebenden Türknaufdesigner, der Angst hat, dass ihn die Erziehung des Mädchens überfordert. Eines Nachts im Traum erwacht nicht nur Nemos Stoffschwein zum Leben, sie begegnet in dieser Nacht auch Peters Freund Flip (Jason Momoa), ein leicht bestialisch aussehender Gauner mit Hörnern. Flip lebt schon sehr lange im Schlummerland und behauptet, niemals daraus zu erwachen. Sein Ziel ist eine Karte, mit der man alle existenten Träumen finden und bereisen kann, doch die Karte besitzt Nemo.
Weil sie ihren Vater wiedersehen will und dafür eine magische Perle aus dem Reich der Alpträume benötigt, macht sie mit Flip einen Handel, bei dem er ihr helfen soll. Nur sind die Agenten des Büros für unterbewusste Angelegenheiten, eine Art Sicherheitsbehörde des Schlummerlands, bereits seit längerem auf Flips Fersen. Ein gefährliches Abenteuer beginnt...