The story is with Robin Hood. The first few missions are just good for starting off but once you reach a certain point you'll find that thier are 3 or 4 good scenarios that you will enjoy. Also the Byzantines are invading you and you have to push them back along with japenese and chinese troops.