Kate Hoshimiya no es una niña cualquiera: es la Líder Suprema de la ultrasecreta organización Zvezda, cuyo objetivo no es otro que Conquistar el Mundo. Para ello cuenta con todo un elenco de esbirros de lo más variopintos: Itsuka Shikabane, AKA “Lady Plamya”, una malhumorada adolescente más peligrosa en la cocina que con su katana; Natasha, AKA “Profesora Um”, algo así como la científica loca del grupo; Yasubee Morozumi, AKA “Yasu”, el soldado raso del grupo con aires de grandeza y más torpe que una mula con patines; Goro Shikabane, AKA “General Pepel”, comandante de las tropas de asalto de Zvezda; Roboko, una androide para la cual el Udo (una especie de puerro) es su fuente de energía…. y Asuta Jimon, AKA “Dva”, nuestro pobre protagonista reclutado sin piedad tras tropezarse con Kate por casualidad al escaparse de casa. Sus habilidades: una increíble capacidad de supervivencia y ser un buen cocinero.