萬公公原名萬保全，是出了名的做事保萬全。
他年時，與如今的侍總管單公公，同在大燕朝皓州燕城的北靖王府當差。
後來他拜了單公公做義父，一路跟在邊。
待單公公搭上東里氏後，就帶著萬保全一起辦差。
二人跟著東里靖，上過戰場，過軍帳，吃過苦也立過