Red Star - это микс из нескольких жанров игр. Ее описывали как экшен, файтинг и шутер. Игроки могут улучшать некоторые характеристики персонажей, в зависимости от успешности прохождения уровней, что, как известно, является элементом RPG. История Red Star разворачивается в альтернативном будущем СССР, который использует гигантские магические летающие корабли и могущественных волшебников для победы над врагом. Вы играете за трех персонажей: Макиту, Майю Антарес, волшебницу, и Кьюзо, ее телохранителя.