《姜太公的小岛》的故事发生在元末，爱国人士男主角听到倭寇正在侵犯中华领土——“姜太公小岛”，高喊“国家兴亡，匹夫有责”来到小岛打击倭寇。在抗击倭寇的战斗中，遇到了正义凛然的英雄常遇春和有情有义的神秘女子“鞭子姐”。 《姜太公的小岛》的世界观基本与武侠相同，加入了一些神话色彩，将中国四大神兽化为人形，使之成为推动游戏故事情节发展的重要元素。