At four years old, Mitsuki Hayami left Earth aboard a rocket to find something she'd lost. Now, she's seventeen and rides a pink vessel known to others as Pink Shock, breaking rules and recklessly flying through borders at her whim. Sent to stop Pink Shock is woman-hating Captain Gatsby, but he soon discovers that they might have something in common...