時は中世、十字軍の時代ー。神聖ローマ皇帝フリードリヒ・バルバロッサに気に入られて養子となった農民の子バウドリーノが語りだす数奇な生涯とは…。言語の才に恵まれ、語る嘘がことごとく真実となってしまうバウドリーノの、西洋と東洋をまたにかけた大冒険がはじまる。