Dreams on a Pillow — это сюжетное приключение с элементами скрытного прохождения и головоломок, вдохновлённое палестинской народной историей и событиями Накбы 1948 года. Игрок управляет молодой девушкой по имени Хадра, которая после нападения на родной город вынуждена бежать, оставив позади дом, семью и привычную жизнь. С собой у неё остаётся только подушка — странный символ безопасности и единственная вещь, за которую она продолжает держаться во время всего пути.
Подушка здесь влияет не только на историю, но и на само прохождение
Пока Хадра несёт её с собой, двигаться становится тяжелее, а некоторые препятствия превращаются в настоящую проблему. Но стоит оставить подушку позади ради свободы передвижения, как игра начинает меняться: появляются кошмары, пугающие образы и искажённые видения, отражающие внутренний страх и переживания героини. Из-за этого почти любое решение превращается в выбор между безопасностью и тем, что скрывается внутри её собственных воспоминаний.
Часть сцен переносит в прошлое, ещё до катастрофы. Вместо войны и бегства игра показывает обычную жизнь: оливковые рощи, домашнюю кухню, колодцы, улицы и повседневные мелочи палестинских городов. За счёт этого история воспринимается намного тяжелее — игра сначала даёт почувствовать жизнь, которая существовала раньше, а потом постепенно показывает, как всё это начинает исчезать.