運び屋のアスターは、ある日辺境の惑星ヴェルサスの姫であるミルと出会う。ミルはクーデターで処刑された家族の仇を取るため、自国に戻って新たな王となったミシマを討つつもりでいた。アスターもなし崩し的に協力することになるが、クーデターを起こしたミシマの背後には奇妙な生命体の存在があり……。