大唐贞观年间，东辽作乱，太宗皇帝打算亲自带兵去打。有大臣建议，去往东辽只能走海路，但海上风浪大，恐怕惊了皇上的驾。太宗笑道：“我大半生经历了无数战乱杀伐，怎么会害怕海浪？”他命令大将张士贵负责招募新兵，王君可负责造船，一切准备妥当，立即向东辽发兵。

不几日，大队兵马来到了山东海边，太宗和军师徐茂公一起登上了龙舟。刚开船时，海面上还是挺平静的，可是，没多久就风浪大作。很多将士都是第一次出海，不停地晕船呕吐，太宗也是一样。他难受的实在受不了，想想东辽遥远，还需要好多日子才能到达，真是坚持不下去，于是就下令掉头返回登州。

在登州营帐中，太宗内心十分矛盾：班师回朝吧，当初自己已经说出大话来，如今却真在大海面前怂了，岂不叫臣民们笑话。继续往东吧，实在是忍受不了晕船呕吐的痛苦。为此日夜烦恼。军师徐茂公也是着急，他找来大臣们商量，“皇帝害怕风浪，可是东辽又必须征伐，大家可有好办法，能让皇帝顺利渡海？”大家都说无能为力。元帅尉迟恭说：“咱们没有办法，可是还有20万将士呢，说不准其中藏龙卧虎，有能人异士。”他找来部下张士贵商议。张士贵一听，便想起一个人来。谁？这个人就是薛仁贵。

出海第二天，又起了狂风巨浪。太宗忍不住又呕又吐，不停地埋怨军师预报天气不准。军师安慰道：“皇上不必烦恼，不远处有个海岛，岛上有个小镇，我们可以去那里避避风。”太宗往前一看，果然隐隐约约有座城楼。于是加速驶向那边。来到城下，皇上上岸一看，这个小镇什么都有，做买卖的开学堂的，人来人往，十分热闹。太宗被引到一个精致的厅堂，在这里休息，和军师喝茶说事，十分轻松。而在“城外”，皇上看不见的地方，几百名将士奋力划桨，“小城”飞速的向东辽海岸前进。数日后木城船抵达海岸，薛仁贵带领兄弟们奋勇登岸，一举夺下了东辽第一关。

这边，军师徐茂公带着尉迟恭和张士贵他们，来向皇上说明了实情，并自请治欺君之罪。太宗听了薛仁贵这个瞒天过海的妙计，不由得哈哈大笑，连连称赞。后来薛仁贵在东辽之战中表现出色，连续立下功劳，被太宗任命为征东大元帅，成为唐朝的一大名将。