Planetwar Total War is a fantasy based mod for Medieval II Total War. It places the human race on an alien planet with many other alien and mythological civilizations.
There is now a gameplay video up on Youtube. The video is of a battle between the Kingdom of Far Far Away and the Human Empire. Credit for this video goes to ZeroLakeMoo on youtube.com
Here is a link to the higher resolution video on Youtube.