В стране Фудзи гигантские бронированные куклы, называемые «Мато», сражаются друг с другом. Красный воин Уэно Тайки оказывается на грани гибели в битве с соседним государством Содзи, когда внезапно слышит голос девушки. Голос, назвавшийся Леди, предлагает Тайки сделку: «Одолжи мне своё тело, и я вытащу тебя из этой передряги». Согласившись, Тайки видит перед собой девушку с волосами, окрашенными во все цвета радуги. Вместе с таинственной Леди Тайки покидает Красный замок и, сражаясь с группой «Чёрная усадьба», приближается к разгадке тайн, скрытых в Мато.