Majogami — динамичное двухмерное приключение, в котором игрокам предстоит прорубать себе путь сквозь кошмарный мир, используя уникальные способности для мгновенного перемещения и атак. Главная героиня, вооруженная катаной Камикири, способна молниеносно сокращать дистанцию с врагами, рассекая их на части благодаря механике Сетсуна. Эта же способность применяется для преодоления препятствий и уклонения от вражеских выпадов, превращая каждое столкновение в стремительный танец клинков. Противостоять героине будут могущественные ведьмы, известные как Маджогами, которые и держат в своей власти причудливую реальность.

События разворачиваются в Орчесгре — мире иллюзий, выполненном в мрачной стилистике бумажного творчества. Этим миром правят Ремесленные Ведьмы, чьи искаженные желания и могущественная магия породили всех его обитателей и опасности. Путешествие молодой мечницы по имени Широха преследует цель не только вырваться из этого плена, но и восстановить утраченные воспоминания. В этом непростом странствии ее сопровождает Шиори, ее отец, превращенный в лист бумаги, который оказывает поддержку с помощью защитных символов. Игровой процесс Majogami тесно связан с постепенным раскрытием прошлого протагонистки и ее спутника.

Для выживания в Орчесгре одной лишь скорости и острого клинка недостаточно. Встречая на своем пути хранителей, именуемых Астралами, Широха обретает возможность трансформироваться в новые боевые формы, что значительно расширяет ее арсенал приемов. Сражая Ремесленных Ведьм, она не только приближается к свободе, но и собирает особые карты Рекарте, хранящие фрагменты ее прошлого. Именно через победы над этими могущественными созданиями и восстановление памяти раскрывается история взаимоотношений отца и дочери, оказавшихся в ловушке бумажного кошмара.