La historia está ambientada en un futuro lejano, posterior a las colonización espacial por parte de la Alianza Estelar y la posterior independizacion de algunas de las colonias. En el tercer planeta del sistema Tau Ceti llamado Uminoakeboshi (Mar de la Estrella de la Mañana) vive Marika Kato una estudiante el primer año de secundaria, que además trabaja en un Café retro de doncellas (Maid Cafe). Un día descubre que su padre, recién fallecido, era el Capitán de la nave espacial pirata "Bentenmaru..." (Wikipedia).