历经千辛万苦，健次郎和尤利娅终于在团聚的时刻到来，但他们的时间不多了。在尤利娅的要求下，健次郎开始讲述这些年的故事：作为最强杀戮之拳北斗七星拳的唯一继承人，健次罗和他的爱人尤利娅正准备开始新的生活。古老的拉宾达帝国是一个漂浮在空中的巨大机器岛，据传无人居住，蕴藏着巨大的财富。因此，军方和海盗都在寻找这个传说中的飞行岛屿。在这一天，Miner Parker遇到了拉宾达的继承人Sida，两人一见钟情。
