Yuuhi Amamiya is a loner whose mistrust of people was instilled in him at a young age by his abusive grandfather. So when an annoying talking lizard tells the university student that he is one of twelve knights chosen to stop the gigantic "biscuit hammer" before it smashes the Earth to smithereens, Yuuhi has no inclination to rescue such an unkind world. Despite his apathy, the boy is targeted by a golem while going about his day-to-day life, and ends up teaming up with the other knights anyway. One of his new companions is Samidare Asahina, the "princess" and leader of the knights, who secretly is only trying to protect the Earth so she can destroy it herself! Entranced, Yuuhi swears eternal loyalty to this cheerful devil that promises to crush the world he despises.
If you got intrigued by the first cover of Destruction Princess which features a girl destroying earth with a punch, then go read Hoshi no Samidare. You certainly won't be disappointed. Nuff said.
Those two series are messed up beyond words and both of them also feature a dose of black humor. In both the female lead (or at least one of them) does whatever she wants and causes others' lives to be miserable in the process and let us not forget the other pitiful misfits present to witness or participate in her actions (when they are not her victims that is). If you somehow enjoyed one, you can't go wrong with the other. On the other hand if you didn't like one, do yourself a favor and stay as far away as you can from the other one.
Both manga revolve around a strong girl and her weak boyfriend trying to take over the world. Destruction Princess is a comedy series, but Shihou Sekai no Ou is actually a more serious series. If you liked one, you could give the other one a try. Just keep in mind that Shihou Sekai no Ou is much better and the female lead there can actually use her brain, unlike certain person from Destruction Princess.
P.S. Destruction Princess has some pointless nudity occasionally. Well, it's the only non-H manga of a H artist, so yeah...