У нижніх околицях Канзоки, великого портового міста Благословенної Імперії, вісімнадцятирічна бос приходу Ісока примусово виконує волю своїх злочинців за допомогою сили Мелоса, Криниці Боротьби. Гроші, які вона збирає, йдуть на те, щоб її молодша сестра жила в комфорті, далеко від кривавих вулиць, на яких вони виросли. Коли уряд виявляє магію Ісоки, її заарештовують і приводять до шпигуна Імператора, який відправляє її на нездійсненну місію: викрасти Солітон, легендарний корабель-привид — корабель, з якого ніхто ніколи не повертався. Якщо вона зазнає невдачі, життя її сестри буде втрачено. На борту «Солітона» все не так просто, як здається. Ісока намагається наблизитися до таємничого капітана корабля, але для цього вона повинна стати частиною жорстокої команди та приєднатися до їхніх нескінченних битв проти спотворених створінь. Вона не очікує, що їй доведеться боротися з почуттями до харизматичного бійця, який поділяє її бойову магію, або до безстрашної принцеси, яка володіє ще темнішою силою.