１９７５（昭和５０）年３月、山陽新幹線博多開業に伴い、新大阪〜西鹿児島（現・鹿児島中央）で、５８３系による夜行寝台特急として運転開始。愛称名は、沖縄の本土復帰を願って１９６８（昭和４３）年１０月１日改正で新大阪〜西鹿児島の昼行気動車特急に与えられたのが最初（１９７３年に４８５系特急電車化）だが、今も昔も沖縄県の県庁所在地、那覇には行かない。
　１９７８（昭和５３）年１０月改正で京都へ延長され、さらに１９８４（昭和５９）年から２４系２５形客車による運転へ変更。ＪＲ化後は、ＪＲ九州が客車を担当している。
　２００４（平成１６）年３月の九州新幹線（新八代〜鹿児島中央）開業に伴い、運転区間を新大阪〜熊本に短縮した。また、２００５（平成１７）年１０月改正から、編成短縮の上で寝台特急「あかつき」と併結。始発駅が新大阪から京都に延長された。非常に利便性の良いダイヤで、上手く宣伝すれば今後とも需要を伸ばす可能性があったと思うのだが、客車の老朽化もあって夜行列車自体を無くすほうが手っ取り早かったと見え、２００８（平成２０）年３月改正で廃止となった。