Valis: The Fantasm Soldier - платформер с боковой прокруткой. Юко может прыгать и атаковать врагов своим мечом Валис, который можно улучшать и использовать в качестве оружия дальнего боя, собирая бонусы, найденные на этапах. Она также может находить и использовать предметы, которые дают ей мощные полноэкранные атаки или временную неуязвимость. Каждый этап завершается битвой с боссом, после которой очки жизни и характеристики Юко увеличиваются.