Çok çok uzun zaman önce gerçek dünya ile rüya dünyası aynıydı. Ancak insanların kafasındaki karanlık düşünceler yüzünden Kabus doğmuş ve dünyanın sonu gelme tehlikesiyle karşı karşıya kalmıştır. Cesur bir bilge ortaya çıktı ve Kutsal Enstrümanları ve Rüya Taşını kullanarak Kabus'u kutsal topraklara mühürledi. Barış sağlandı ancak dünya artık gerçek dünya ve hayal dünyası olarak ikiye ayrıldı.
Yıllar sonra insanlar yaşananları unutup, olayları sadece efsane olarak hatırladılar. Birçoğu ayrıca Düşler Tapınağı'nda mühürlenen Düş Taşı'nı da duymuştur. Rüya Taşı'nı bulmak isteyen bir Ruinseeker (yüksek dereceli bir hazine avcısı) olan kahramanımız Rumble'a girin. Aynı zamanda, Dreamworld'de, Rumble'ın daha sonra Tumble adını vereceği bir Bakü (Rüya Dünyasında yaşayan tuhaf görünümlü bir hayvan), yanlışlıkla Tapınağın mührünün 7 anahtarının bulunduğu kutuyu düşürür. Anahtarlar gitti ve farklı insanların rüyalarına saklandı. Bunları geri almak için kişinin rüyaya girmesi ve anahtarları araması gerekir. Tumble rüyalara girebilir ancak rüyalarda ve bulmacalarda yardıma ihtiyaç duyabileceği birçok canavar vardır. Rumble, Rüya Taşı'nı bulmak için anahtarları alması gerektiğini fark eder. İkisinin birbirlerinin hedeflerine ulaşmalarına yardımcı olabileceğini gören Rumble ve Tumble, birlikte çalışmaya karar verir.
Dual Hearts'ta Rumble ve Tumble, Sonno Adası'nı dolaşacak, oradaki insanlarla buluşacak ve rüyalarında yedi anahtardan birini tutanları arayacak. Her insan farklı olduğu gibi her rüya da farklıdır, bu da Rumble'ın ziyaret ettiği her rüyada karşılaşacağı düşmanların ve bulmacaların farklı olacağı anlamına gelir. Rüya dünyasında her şey altın ve mücevherlerle doludur; patron bile dev bir para çantasıdır.
Rüyalarda Rumble, oradaki düşmanlarla savaşmak için Kutsal Enstrümanları (mızrak ve kılıç biçiminde) kullanabilecek. Rumble her iki silahı da aynı anda kullanarak çeşitli kombo saldırılar gerçekleştirebilir. Tumble, Rumble'ı sırtında taşıyarak daha yüksek seviyelere ulaşmasını sağlayacak. Ayrıca Nefes Saldırısı gibi farklı saldırılar da gerçekleştirebilir.
İlerlemek için kahramanlarımızın çözmesi gereken çeşitli bulmacalar var. Örneğin, bir bulmacada size hareketli bloklar, birkaç anahtar ve kapalı bir kapı sunulacak. Hangi anahtarın kapıyı açacağını bulmalı ve anahtar üzerindeki bloğu hareket ettirmelisiniz. Herhangi bir sorunla karşılaşırsanız ipuçları ve yardım için her zaman Tumble veya Dream Sheep ile konuşabilirsiniz.