For lenge, lenge siden var den virkelige verden og drømmeverden en og samme. Men på grunn av de mørke tankene i folks sinn, ble Marerittet født og truet med å ende verden. En modig vismann dukket opp, og ved å bruke de hellige instrumentene og drømmesteinen forseglet marerittet inn i det hellige landet. Fred ble gjenopprettet, men verden er nå skilt inn i den virkelige verden og drømmeverden. År senere glemte folk hva som har skjedd, og husket bare hendelsene som en legende. Mange har også hørt om Drømmesteinen forseglet i Drømmetempelet. Gå inn helten vår, Rumble, en Ruinseeker (en høyt rangert skattejeger) som ønsker å finne drømmesteinen. Samtidig, i drømmeverdenen, mister en Baku (et merkelig dyr som bor i drømmeverdenen) som Rumble senere navngir Tumble ved et uhell boksen som inneholder 7 nøkler til tempelets segl. Nøklene gikk og gjemte seg i forskjellige menneskers drømmer. For å hente dem må man gå inn i drømmen og oppsøke nøklene. Tumble kan gå inn i drømmene, men det er mange monstre i drømmer og gåter som han kan trenge hjelp med. Rumble innser at han må få nøklene for å finne drømmesteinen. Da de ser at de to kan hjelpe til med å nå hverandres mål, bestemmer Rumble og Tumble seg for å samarbeide. I Dual Hearts vil Rumble and Tumble reise rundt på Sonno-øya, møte menneskene der og oppsøke de hvis drømmer har en av de syv nøklene. Hver drøm er forskjellig ettersom hver person er forskjellig, noe som betyr at fiendene og gåtene Rumble vil møte vil være forskjellige i hver drøm han besøker. Innenfor drømmeverdenen er alt fylt med gull og edelstener – selv sjefen er en gigantisk pengesekk. Innenfor drømmene vil Rumble kunne bruke de hellige instrumentene (i form av et spyd og sverd) for å kjempe mot fiender der. Rumble kan bruke begge våpnene samtidig, slik at han kan utføre en rekke kombinasjonsangrep. Tumble vil hjelpe Rumble ved å bære ham på ryggen, slik at han kan nå høyere plan. Han kan også utføre forskjellige angrep som Breath Attack. For å komme videre, er det en rekke gåter for heltene våre å løse. For eksempel, i ett puslespill vil du bli presentert med bevegelige blokker, flere brytere og en lukket dør. Du må finne ut hvilken bryter som åpner døren og flytter blokken på bryteren. Hvis du får problemer, kan du alltid snakke med Tumble eller Drømmesauen for å få tips og hjelp.