《乐游三国》的背景故事基于《三国演义》，并在此基础上做了适当的调整与扩展。
东汉末年，朝廷黑暗，皇权虚弱，太平道张角星夜举兵，声势浩大，官军望风而靡。玩家化身贤主，收复城池，招募武将，参与战役，赢得国战，只为终结乱世，成为一代王者。
初入游戏，玩家接手的是一座被敌军包围的孤城，需要玩家带领将士，解救城池，广纳贤才，复兴生产；并在在战役中追缴黄巾流寇，击败各路诸侯，一统烽火十八州；在野外攻打叛军、攻占山寨、参与城战国战，一统三国！
游戏内的地图架构如下：
东汉末年，世界上四大帝国并立：东汉、贵霜、安息、罗马