連載開始30周年を記念して、アニメ化された「COBRA THE ANIMATION」のシリーズ第2弾。孤高の宇宙海賊にして、宇宙一の賞金首コブラとライブ・メタルの体を持つ美しき相棒アーマロイド・レディ。固く強い絆で結ばれた2人は、どのようにして出逢ったのか。20年前の過去の世界を舞台に、顔を変える前の若きコブラ、そしてアーマロイドとなる前のレディを交えて、時空を超えた壮大な冒険の物語が幕を開ける。