一天，小灵通乘飞机去“无名国”旅游。一上飞机，小灵通就向空姐打听：“我们去的地方为什么叫‘无名国’呢？”空姐笑着说：“说来有趣，这个国家的人全都叫一个名字——无名氏，所以这个国家就叫“无名国”了。”小灵通听了，十分期待。
不知不觉，“无名国”到了。只见那儿群山环抱，绿树成阴，小河清澈，风景优美，把小灵通吸引住了。“无名国”里的热也很热情，看见有人来做客，便端茶送水，让他休息休息。小灵通非常开心，连忙道谢：“谢谢你，无名氏。”
在“无名国”里待了几天，小灵通觉得不是很好玩，而且大家都叫一个名字，叫人也不方便。小灵通突发奇想——给这儿的人取名字。于是，小灵通在别人的带领下找到了国王，准备和国王商量商量。他来到了国王的宫殿，只见宫殿很奇怪，一切都是绿色的：绿色的电灯，绿色的墙，绿色的宝座，绿色的……不久，国王出来了，国王头戴皇冠，披着一件绿袍，挺着个大肚子，看起来威风凛凛，很有国王的威严。小灵通连忙行礼，便把自己的想法说了出来，国王听了，心里想：这倒是个好法子，还记得上次，公公说有人要谋反，名字叫无名氏，可我却不知道到底是谁，结果错杀了好多人，大家与我反目成仇，都不尊敬我了。如果取了名字，我就知道公公说的到底是谁了。于是，国王对小灵通说：“你的想法非常好，我要赏赐你，你这就去帮大家取名字吧。小灵通便把所有的人都取了名字：张三、李四……
不久，小灵通要回去了，大家都很感谢他，给了他许多东西作纪念，依依不舍地和小灵通告别！