《兰州故事》围绕2013年兰州马拉松展开，讲述了兰州女孩萌萌和留学生卢卡斯（Lucas）的爱情故事。萌萌每日坚持跑步，为参加2013年马拉松比赛做准备。一次在经过中山桥时，她不小心被正在拍照的德国留学生卢卡斯撞倒。卢卡斯是在北京留学的德国大学生，学习建筑设计的他正为论文答辩搜集素材。萌萌崴伤了脚，卢卡斯主动提出送她去医院，可初到兰州的他对这里并不熟悉，更倒霉的是，下车时他把装有护照和现金的钱包落在了出租车上。善良的萌萌帮卢卡斯在宾馆开了房间后便回了学校。此后几天，卢卡斯租了自行车，每天接送萌萌上下课，他们的足迹遍布校园、餐厅和黄河岸边。倔强的萌萌不想错过比赛，得知论文答辩推迟的卢卡斯答应骑自行车载她参加马拉松。萌萌便要求卢卡斯每天载她训练。然而，卢卡斯突然接到导师电话，被告知论文答辩提前，他不得不离开萌萌返回北京。马拉松比赛当天，萌萌来到赛场，正为自己无法参赛而苦恼时，一回头竟看到卢卡斯推着自行车站在身后。于是，萌萌搭着卢卡斯的自行车，沿着比赛路线，以他们独特的方式参与了这场与众不同的马拉松。影片中展现了中山桥、白塔山缆车索道、黄河母亲像、水车园、甘肃大剧院，还有兰州牛肉拉面等，是一部充满浓郁兰州本土色彩的微电影。