長時間宇宙をさまよったコールドスリーパーである、”キバ”は、ハーレムの主を探すユキメ族の姫、”ユキノ”と出会う。