Touhou Hero of Ice Fairy знакомит пользователя со сказочной вселенной, где обитают прекрасные принцессы, феи, величественные герои и конечно же, очень опасное вселенское зло, не способное оставить мир в покое. Главным героем является воин по имени Туохоу Чирно – он служит очень доброй наследнице престола Гансоке. Она настолько светлый человек, что даже птицы и бабочки танцуют вокруг нее, когда та выбирается на природу. И именно она стала жертвой похищения со стороны темных сил.