Dreams on a Pillow è un videogioco d'avventura e di enigmi con meccaniche pseudo-stealth, ispirato a un racconto popolare palestinese ambientato durante la Nakba del 1948. Nel corso del gioco vivrete le storie, spesso taciute, della storia palestinese attraverso i sogni e gli incubi di Khadra, affrontando la dura realtà della ricerca di un rifugio quando si viene sradicati da una casa che non esiste più.
Vestirete i panni di Khadra, una giovane donna nata ad Al Tantura e cresciuta circondata dall'uliveto della sua famiglia. Quando la sua città viene invasa e scoppia un massacro, è costretta a fuggire da casa sua e a lasciarsi tutto alle spalle, tranne un cuscino. Guidate il suo viaggio attraverso una terra lacerata e vivete la sua storia mentre oscilla tra la fuga nel presente e il ricordo sbiadito del vivido passato della sua città natale: un luogo un tempo pieno di vita e di luce, ora oscurato dalla realtà della Nakba.
Per Khadra, il Cuscino è la sua misteriosa fonte di sicurezza interiore. Una fragile ancora in una realtà che vuole spezzarla. Lo porta con sé lungo un viaggio ostile, ma questo ha un prezzo: la rallenta, limita i suoi movimenti e la costringe a fare scelte impossibili.
Mentre stringe il Cuscino, Khadra deve affrontare la realtà della catastrofe; quando lo mette da parte, può infrangere gli ostacoli e superare le sfide. Questa libertà presa in prestito, tuttavia, risveglia qualcosa di ben peggiore! Orribili incubi, riflessi distorti e allucinazioni del terrore che si cela all'interno.