Действие происходит в альтернативной реальности, где давно признано существование демонов; в тихом океане есть даже остров — «Итогамидзима», где демоны являются полноценными гражданами и обладают равными с людьми правами. Однако существуют и люди-маги, которые ведут охоту на них, в частности, на вампиров. Обыкновенный японский школьник по имени Акацуки Кодзё по непонятной причине превратился в «чистокровного вампира», четвёртого по числу. За ним начинает следовать молодая девушка Химэраки Юкина, или «шаман клинка», которая должна следить за Акацуки и убить его в случае, если он выйдет из под контроля.

Шестнадцать лет назад в Японии был принят закон «О воспитании детей и общественном порядке», запрещающий любое поведение, выходящее за рамки человеческой нравственности. В результате этого в обществе возник культ добродетели и морали, возникли даже особые школы. В одно из таких учебных заведений, пропагандирующих благопристойность и вежливость, и поступает Таникучи Окума. Но кто же мог предположить, что в этом оплоте порядка действует террористическая организация «SOX», специализирующаяся на безнравственных актах вандализма. Шантажом и обманом Таникучи заставляют присоединиться к этой системе. Теперь он вынужден участвовать в безнравственных атаках на Анну, первую ученицу школы и президента студсовета. Вскоре ситуация неожиданно осложняется, когда новоявленный член террористической организации влюбляется в свою жертву.

В далёком будущем Галактический Альянс Людей ведёт войну с инопланетной расой Хидаас. Юный лейтенант войск альянса Ледо и его человекоподное оружие Чембер во время битвы попадают в искажение времени и пространства. После этого они обнаруживают себя на Земле, в то время превратившуюся в полузаброшенную планету, полностью покрытую водой. Люди на Земле проживают в скоплениях огромных кораблей, в одно из которых, под названием Гаргантия, и попадает главный герой. Он вынужден поселится вместе с пятнадцатилетней девушкой Эми, работающей посыльной.