スターオーシャンシリーズの外伝的作品。『スターオーシャン セカンドストーリー』の直接の続編となっている。略称は「SOBS」。前作の後日談的な位置付けで、前作から2年後の物語と設定されている。キャラクターデザインは漫画版『スターオーシャン セカンドストーリー』の作者である東まゆみが担当した（開発初期の時点では日野慎之助によるデフォルメ調のデザインだったが、後に変更された）。本作は、エニックスから発売されたゲームボーイ用タイトルとしては最後のゲームタイトルとなり、エニックス最後の8ビットゲームタイトルでもあった。本作発売時にはすでにゲームボーイアドバンスも発売されていたが、初代からの全てのゲームボーイに対応した。ゲームボーイの機種によって、手に入るアイテムの種類などが違うイベントが幾つか存在する。これらのイベントではゲームボーイの機種が古いほど、貴重なアイテムを入手する事が出来る。また、キャラクターにはレベルは無く、好評だったスキル制がさらに特化し、キャラクターのステータスや特技に大きく影響を与えるようになっている。振り分け方により習得不可能なスキルも多数存在し（戦士、術士専用のスキルを除いても）、完璧なキャラクターを作ることはなかなか難しい。2002年から『月刊少年ガンガン』で漫画版が水城葵によって連載された。2009年に携帯電話のiアプリ（6月8日）、S!アプリ（12月16日）、EZアプリ（12月17日）にてグラフィックやサウンドを一新したリメイク版が配信された。
1987年1月、藤崎賢一を中心に結成。1987年4月1日、Night Gallery/ROSEレーベルよりインディーズデビュー。1989年6月25日、POLYSTAR/GERONIMOレーベルよりメジャーデビュー。1995年2月24日に渋谷ON AIR WESTでLAST LIVEを行い、解散。2008年5月のセルフカバー・アルバム『STILL』発売に伴い、同年6月15日に一夜限りのライブを行う。2009年6月25日 渋谷O-CREST「KENICHI FUJISAKI 20th ANNIVERSARY LIVE “明日も夢を”」に出演しメジャーデビュー20周年ライブを行った。2015年2月25日、POLYSTAR時代の『ジェラシー』『盗まれた瞳』などシングル6枚が配信開始。2015年5月19日、公式サイトがアップされ、結成メンバーであるKENICHI FUJISAKI（ROD）、HIROAKI KOIKE（LEZYNA）、HIKARU KISHINE（SHOWY）、HISANORI OISHI（RALF）による“Original Justy-Nasty”再結成を発表。2015年7月25日に渋谷チェルシーホテル公演「Original Justy-Nasty Live -4 FRENEMIES-」が行われ、アルバム『PLEASURE OF THE SLUTS』収録曲を中心に演奏。メンバー書き下ろし新曲4曲を収録した6曲入りNEWミニアルバム『4 FRENEMIES』を会場発売。2015年8月22日に大阪 心斎橋パラダイム公演が行われた。2015年9月12日東京 渋谷 TSUTAYA O-EASTで行われたDEAD END主催LIVE「四鬼夜行 - 六喰 -」に、DEAD END、D'ERLANGER、GARGOYLEと共に出演。2015年10月18日東京 池袋手刀(CHOP)で行われた大人世代のライブガイド「ライブイコーゼ」presents『Amplifier』vol.4に、vez（ヴェズ）と共に出演。2015 LAST GIGとして2015年12月13日渋谷チェルシーホテル公演を開催し、NEWミニアルバム『FAKE STAR』を会場発売した。2016年、3月5日大阪ORTO LOUNGE（オルトラウンジ）を皮切りに復活Original Justy-Nasty初の全国ツアー「TOUR 2016 -SHOT THE VANITY-」が全国5会場（大阪・名古屋・札幌・小倉・東京）で行われ、全曲書き下ろしによる新曲のNEWフルアルバム『SHOT THE VANITY』を各会場で発売。Original Justy-Nastyとしては『PLEASURE OF THE SLUTS』以来、29年ぶりのフル・オリジナル・アルバムとなる。ツアー中の2016年3月24日、ニコニコ生放送「FOOL'S MATE channel」にRODとSHOWYが生出演した。2016年5月25日、TOUR 2016 -SHOT THE VANITY-ツアーファイナル4月3日東京キネマ倶楽部でのライブをOFFICIAL BOOTLEG DVDとしてリリース。D'ERLANGER×Justy-Nasty、夏の京都 & 東京LIVE「The Time Machine Never Destroyed 2016」を、2016年8月7日京都FANJと2016年8月11日渋谷duo MUSIC EXCHANGEの2か所で行う。2016年8月8日、EX-ANSにLEZYNA参加を発表。2016年11月、京都と渋谷での「The Time Machine Never Destroyed 2016」ライブをOFFICIAL BOOTLEG DVDとしてリリース。2016年12月、エレクトリック・ユニット「電動マリオネット（DENDÖ MARIONETTE）」復活にSHOWYとRALFの参加を発表。2017年2月26日、Dr.大石尚徳(RALF)がHisanori Oishi Music Lesson(Drum & Compose)を再開。2017年5月27日、D’ERLANGER×Justy-Nasty LIVE「The Time Machine Never Destroyed 2017」2017年8月6日(日)　TSUTAYA O-EAST 公演を発表。2017年7月26日、SHOWY（Vo）とRALF（Dr）が参加した電動マリオネット（DENDÖ MARIONETTE）がアルバム『輪廻電性』リリース。2017年7月29日にZirco TOKYOにてJusty-Nasty 30th ANNIVERSARY SPECIAL LIVE “Reprises”を開催する。当日、会場で結成30年記念再録ベストアルバム先行発売。2017年8月6日、TSUTAYA O-EASTで、D'ERLANGER×Justy-Nasty LIVE「The Time Machine Never Destroyed 2017」を行った。また、2017年9月13日にリリースされるトリビュートアルバム『D'ERLANGER TRIBUTE ALBUM ～Stairway to Heaven～』（Warner Music Japan、WPCL-12767）に参加。2018年5月6日、Respect up-beat core tour 2018 番外編 @吉祥寺CLUB SEATAに、LEZYNA（Gt）とRALF（Dr）が参加。2018年8月4日・5日・11日、THE SLUT BANKS・Justy-Nasty・D'ERLANGERによる「The Time Machine Never Destroyed 2018」を東名阪で開催。