我们这个世界还年轻的时候，人和神生活在一起。那时，在海天和雪国之间有一个自由的国家，在那里，一个受人爱戴的常胜将军，名叫光明（真田广之饰），一个妒嫉他的公爵名叫无欢（谢霆锋饰）。他们之间的恩怨，没有尽头。而命运的使者，满神（陈红饰），凌驾于一切之上。她让每个人从她手里挑选自己的命运，是对是错，却不告诉他们谜底。我们的故事却是从二十年前海棠树下的一个小女孩倾城（关晓彤饰）开始的。
一个穷女孩倾城向一个尊贵的男孩（史磊饰）要了食物后，不信守承诺，打伤他然后逃走，途中遇上“无极”的支配者、命运的使者——满神，满神说道：“孩子，无极里有每个人的生老病死，每个人的悲欢离合，你的，也在里面。”并问她：“你想成为全世界男人都想得到的女人吗？代价是你永远无法得到真爱。这是一生一世的承诺，答应了就不能改变，除非时间逆转，河水倒流，人死复生。”女孩答应后成为世上最美的王妃倾城（张柏芝饰），享尽尊荣华贵，却被命运诅咒，永远得不到真爱。
二十年后，马蹄谷之战中，大将军光明在奴隶昆仑（张东健饰）帮助下，一战成名，消灭了蛮人。回朝勤王的路上，他被极北军刺客刺伤。满神出现，预言了光明的死期。奴隶昆仑为了帮助主人，只好戴着光明的面具和鲜花盔甲，假扮成大将军，救下王妃倾城，无意中却误杀了大王（程前饰），倾城误认救命恩人是光明。昆仑真心爱她，但也看出大将军光明喜欢倾城，希望成全大将军光明和倾城的爱情，昆仑选择离开。卑鄙的光明趁机占有了倾城美丽的身体，后来昆仑遇见极北军的刺客鬼狼（刘烨饰），鬼狼带他回到过去，向他表明他们都是来自同一个种族，都是雪国人，是跑得最快的种族。在遥远的过去，极北军毁灭了雪国，纵火将雪国人灭族。鬼狼为了生存，放弃了尊严，沦为了极北军的奴隶，但他希望昆仑不要重蹈覆辙，可以彻底醒悟，不要逃避内心对自由的追求。
曾经的尊贵的男孩，后来成为了极北军的公爵——北公爵无欢，他占领王城，设计抓获了大将军光明，倾城也一同被捕。昆仑试图拿回鲜花盔甲，证明自己的身份，而鬼狼也因此事牺牲。在审讯室，王城的大臣们一起对大将军弑君的罪行进行审判。倾城和昆仑配合，一起演戏欺骗大臣，让昆仑揽下所有罪责，并救回光明。但在审判过程中，倾城意识到光明对自己的欺骗，最后她明白了是昆仑，代替光明的身份，冒死救了她的命。随着王城判昆仑、光明、倾城有罪，倾城才发现自己真正爱的人是昆仑，而光明只不过是玩弄了她的身体。
北公爵无欢将昆仑、光明、倾城三人绑起来，他痛恨倾城在年轻的时候违背承诺，欺骗了他，毁了他的人生。为了复仇，他变得极其冷血，他想慢慢折磨他们，让他们生不如死。在最后的决斗中，无欢杀死了光明，但自己也被昆仑所杀。悲痛的倾城听完了光明的遗言，泪流不止。爱她的两个男人，都为她付出了生命。昆仑身负重伤，但为了心中所爱，最后以接近光速的时间，带着倾城，打破一切的命运藩篱，来到倾城承诺的那个时刻，让倾城重新选择她的人生。
二十年前海棠树下，我们的故事，又有了新的开始。