这是一部史诗般的长篇小说，时间跨度从三十年代后期到九十年代末。故事从长征胜利开始，一支红军队伍在向西挺进时，遭到敌军阻截，一位女战士不幸掉队，被男孩和他的家人所救。男孩生活的地方有一种未被外界认识的候鸟钓鱼郎，就是后来被学界认定的遗鸥，男孩就是在掏鸟蛋时发现红军女战士的。男孩的妈妈在分娩时去世了，面对敌人搜捕，男孩一家勇敢相助，让女战士假装成男孩的妈妈。男孩的父亲为了让女战士早日回归部队，冒着危险到兰州八路军办事处报告消息，结果半路遇害。女红军决定留下来，带着男孩一家人共度难关。她以坚定的信念，和男孩以及当地人民一起迎来了革命的胜利，开始了建设中国的伟大新征程。几十年过去，当女战士的亲友们从海外归来，遗憾于女战士犹如遗鸥，失去了原先家庭的优裕生活，栖身于偏远西部时，女战士却笑着表示：所谓遗落，是无悔的选择。因为脚下的每一片土地，都属于祖国，自己愿意为了祖国，做一只无悔的"遗鸥"。