В Criminal Dissidia пользователи окажутся внутри совершенно незнакомого фэнтезийного мира. Здешние земли в один момент подверглись нападению мутантов, которые вторглись на мирную территорию с целью захватить любой свободный клочок земли. Единственный способ спасти ситуацию - исполнить пророчество, которое появилось в Мёбиусе. Там говорится о поиске Защитника, способного устранить угрозу и вернуть спокойствие на эти земли.

Значительная часть хронометража в Criminal Dissidia уделяется исследованию территорий и поиску ценных предметов, способных повлиять на потенциальные схватки. Из-за того, что боевая система построена на принципе карточной игры, все навыки, снаряжение и усилители отображаются в виде карточек. Так, это может быть улучшенный блок, атака в рывке, противоядие или перчатка, повышающая силу исходящего урона. Некоторые из них можно найти по ходу путешествия, другие забрать у поверженных врагов, а еще часть - просто купить у торговцев. Да, успешно проведенные схватки позволяют накапливать опыт и золото, чтобы в последствии совершенствовать навыки и обрастать полезными плюшками. Всего можно открыть более чем 500 уникальных карт с разными свойствами, поэтому к середине прохождения стычки превратятся в настоящее зрелище. Сами бои показаны с перспективы, присущей файтингам, когда соперники нападают друг на друга с разных сторон. Каждый выпад или прием имеют свою специфическую анимацию, а после завершения сегмента на экран выводится статистика со всеми ключевыми показателями.