An army and navy who work in the same way as others except their rank titles are upside-down. So people start as full generals and those with the rank of private command armies.
In a deeply unsettled world, much of it anarchistic or ruled by murderous gangs, a group have adopted the armour, weapons and discipline of an army of the distant past.
What if casting magic changed (for a few hours or days depending on the strength of the spell) the colour of the skin of the spellcaster? It could lead sadly to a very racist world to rp in.
The player characters, experienced and somewhat well known, hear rumors and travelers' tales about a distant area being overrun by dragons (or other terrifying monstrosities). The locals have sent them a message, begging for heroic aid.
When they investigate, they discover that nothing of the sort is going on. It turns out that a group of thieves wanted them out of the way so that they could rob them (or someone who would normally receive their protection).