Ассасины - люди, обладающие исключительными навыками, которые они используют во время убийств. Наиболее опасный среди них - "Багровый убийца" - бывший лидер гильдии ассасинов Юуйами, тот, кто убил лидера страны, короля Марса. Поэтому принцесса объявила за его голову награду: свою руку и сердце, а следовательно, и титул монарха. Вирджил - красноволосый парень, похожий на девушку. Он путешествует с труппой актеров, разыскивая своего брата-близнеца, Серджа. Его описание совпадает с описанием Багрового убийцы. События развиваются быстро и ведут его к тайне смерти короля и личности Багрового убийцы.