Katty Tuesday was an intelligent and pretty but naive girl when she enrolled in the Academy for Science Soldiers. There she met her roommates and best friends, Amaya Solace and Nikki Kitai as well as her boyfriend Marko Cain and another good friend Tybalt Prince. After a fight between Tybalt and Marko where Tybalt revealed his long time crush on Katt and Marko revealed that he was... a creep... Katt became disillusioned with the Cosmic Hellcats and dropped out of school. She developed a harder edged personality and moved to Epsilon City on Kaneon-3 where she began working as an exotic dancer until she met and fell in love with private detective and bounty hunter, Yellow Dawg. The two now work together as partners.
Yellow Dawg is a lifelong native of Epsilon City, the dirtiest, toughest, meanest, most corrupt place in the universe, and if you say any different, someone will stab you. Despite being raised amidst constant corruption, Dawg has an intense (yet cynical) system of ethics and code of honor and has become a bounty hunter and private investigator with a soft spot for hard luck cases. While he is not above working outside the law, he does attempt to not disregard it without good reason. He is in love with Katt Tuesday, a former Cosmic Hellcat and former stripper that he saved when she was attacked in a bar. He has since made Katt his partner and the two still work and live together in Epsilon City.