卡门和男友分手了，她痛苦失落、黯然神伤。旅行是“疗伤”的良药，她决定出走他乡，和电视台工作人员一起拍一部关于舞蹈起源的纪录片。她的闺中密友贝丝，此时和她同病相怜，她是一个具有很深舞蹈天赋和造诣的终极舞者。于是，她们踏上一个充满激情与浪漫的舞蹈之旅，向她们向往已久的、魅力四射的舞蹈之国进发。
一次真实体验和逼真再现就此拉开序幕，她们的舞蹈之旅将在电视节目中现场直播。其中包括来自阿根廷的忧伤的探戈、来自西班牙的热烈的弗拉明戈、以及来自古巴的热情时尚的萨尔萨。
她们一路舞来，从布宜诺斯艾利斯到塞维利亚，最后到达热情似火的哈瓦那，性感的高乔人、威武的斗牛士以及拍电视片的工作人员都成为她们的舞伴和旅伴。每个舞蹈串在一起，串成一个个或绚丽多彩、或热情洋溢、或浪漫凄美的爱情故事。她们从舞蹈中感受爱情的力量，领悟人生的真谛。
但是，当曲终人散、夕阳西下之后，她们能否停下舞动的脚步？激情迸发的舞蹈能否排解她们内心的寂寞？能否抚慰她们那颗因失去爱情而变得荒芜和忧伤的心灵？
《与你共舞》以“绚丽的舞厅”为背景，通过各式各样的、富有特色的舞蹈，上演了一幕幕有关饮食，有关宗教，有关爱情的精彩剧目，体现了作者对爱情、对人生或喜或悲、或明或暗的思考与态度。