События Alluna and Brie Re-Tentacled происходят в реальном мире в городе Аксон, Австралия. Для визуализации используется анимированный стиль, через который демонстрируется не только окружение, но и все внутриигровые моменты. Центральным персонажем является девочка по имени Бри, у которой совсем недавно появилась уникальная способность материализовать сырные сэндвичи из воздуха. Многие считают, что это не более чем шутка, но девушка считает иначе и пытается применить умение во благо.

Основная часть геймплея заключается в том чтобы перемещаться по локациям и сражаться с противниками. Делать это предстоит не в одиночку, а со своими союзницами. По ходу движения по сюжету геймер встретит новых героев, которые расскажут больше об этом мире и присоединятся к приключению. Боевая система имеет пошаговый формат - нужно выбирать юнитов и атаковать, используя как обычные удары, так и заклинания. Также, опция сканирования позволит определить тип атаки врага. В качестве награждения за победу начисляются очки и деньги. Чтобы схватки проходили успешно, нужно следить за состоянием морали, которая строится на четырех основных факторах (голод, свободное время и другие).

Прохождение Alluna and Brie заключается в путешествии по городу, разделенному на 6 районов. Сам сюжет имеет 5 частей, в ходе которых игрок сможет посетить различные локации, такие как Праздничные города, чтобы полакомиться национальными австралийскими блюдами. Дополнительные квесты, развлечения и побочная активность также доступна здесь.