前作『Happy Girl』から約9ヶ月ぶりのリリースとなる2012年2作目のシングル。表題曲「Destiny」は、PSP用ゲーム『円卓の生徒 The Eternal Legend』の主題歌に起用された。表題曲にアニメ以外のタイアップが付くのは初。販売形態は初回限定盤と通常盤の2種リリースで、初回限定盤には表題曲のPVを収めたDVDが同梱されている。PVでは喜多村が演じるルーミとリンクしており、フルート、ハープ、ストリングスを女性が演奏している[1]。なお構成としてはアルバム『RE;STORY』の流れを汲むものとなっている。