Tokiha Mai and her sickly younger brother, Takumi, have received a scholarship to attend the prestigious Fuuka Academy. On the way, the ferry they are travelling on becomes the site of a destructive battle between two girls wielding apparently supernatural powers. This is only the beginning of their troubles, as Mai learns that she herself possesses these powers - the powers of a HiME.
Gene Starwind and his partner Jim Hawking run a small business on the backwater planet of Sentinel III. But all that changes the day that Hilda hires them for a bodyguard job. Now, thrust into a mystery they don't fully understand, they're on the run from the cops, the pirates, an angry alien, and a mysterious assassin. But they've got one thing going in their favor—they have the galaxy's most advanced ship, the Outlaw Star.