故事背景设定为20世纪90年代的半架空世界，国际佣兵化军事组织“秘银”与国际恐怖组织展开着战斗，而在这过程中身为秘银特工的少年相良宗介，与他任务中的保护对象——高中生少女千鸟要相遇并展开了一段冒险之旅。

「Starlight」——那是远方星球的、过去往昔的、遥远未来的故事。