万全之策的成语源自战国时期的故事。楚国宰相春申君婉拒了秦国的迁怒之举，于是秦国派大将白起进攻楚国。

春申君选择采用一种非常保守严谨的作战策略，即以100个人为单位排成10排，以确保万无一失，无论是在攻击还是防守方面。

最终楚国按照这种策略成功地击败了白起，故此后这种严谨而保守的策略被称为“万全之策”，成为了一种劝人慎重、防备万一的成语。