連合政府情報省の美人スパイ、エイプリル・イーナス。彼女は人死にをださない特殊能力を持つことから女神(ヴィーナス)と呼ばれていた。そんな彼女の今回の任務は、リスボンで行方不明になった帝国の実力者の跡取りを捜すことだった。しかし、そこにそれぞれの思惑を持った帝国諜報部と神聖帝国が絡んできて、大トラブルに……。