アリョーシャ!

東欧の国からやってきた美少女留学生・アリョーシャの正体は暗殺者。しかし突然「暗殺者」としての使命を強制的に終了させられてしまい、知らない国・日本で「ただの女子高生」になってしまう。周囲の人物とも打ち解けるようになり徐々に「普通の暮らし」に染まっていく彼女であったが、暗殺者であるその存在を快く思わない人々によってこれまでとは逆に命を狙われるようになってしまう。

アリョーシャ=スターリナ

主人公。東欧の大国「ソレシア連邦」から留学生として四葉高校にやってきた美少女。だがその正体はソレシアの属国「エストラキア共和国」の反政府特殊部隊「カラマーゾフ」に所属する暗殺者。コードネームはコールティク（кортик=短剣）。来日するソレシアのプーシュキン大統領の暗殺を企てていたが、これに連動して本国で起こす予定だったクーデター計画が頓挫。上官は暗殺計画の中止を伝えた上で「これからは暗殺者としてではなく、普通の女子高校生として生きろ」と命じて消息を絶った。

「暗殺者」としてストイックな生活を送っていた彼女は「普通の暮らし」をすべく、周囲の協力もあって徐々にこれになじんでいくが、エストラキア本国に新設された特殊部隊（カラマーゾフとは逆に、親政権派）によって命を狙われる。

武器全般を扱えるが、得意なのはコードネーム同様にナイフ。

名雪 未留（なゆき みる）

アリョーシャのクラスメイト。彼女の正体を知らないまま普通に友達として接しており、「普通の暮らし」を知らない彼女に日本の文化などを教えていく。家電メーカーを営む家の令嬢でもあり、放浪癖のある祖父とダンボールハウスで知り合ったアリョーシャをメイドとして雇用することとなった。

アリョーシャの命を狙う勢力からは誤解から「コールティク=未留」と勘違いされてしまい、度々命を狙われるがアリョーシャによって撃退されている。

ケイティ・リンドバーグ

アリョーシャ同様に留学生として四葉高校にやってきた。その正体はアメリアのFBIから派遣された捜査官で、目的は「日本に潜伏したコールティクを追う」ことであった。12歳でマサチューセッツ工科大学を卒業するなどの頭脳を持つ天才少女だが、日本のアニメ事情に詳しいおたく。クラスメイトとなったアリョーシャを怪しく思うが、ひょんなことから彼女とは仲良くなってしまう。

姉のジェーンはアメリカ海軍特殊戦グループ(Navy SEALs)に所属する軍人。近藤るるるの別作品『テラオ』に登場している。

浅利 龍之介（あさり りゅうのすけ）

アリョーシャのクラスメイト。アリョーシャとケイティが来るまでは成績が学年トップだった。アリョーシャに興味を持つようになる。父は政治家で兄は父の秘書。

六天 真矢（ろくてん まや）

名雪家に仕えるメイド長。仕事には厳しいが、アリョーシャのことを親身に思う心優しき女性。

百地 彦一（ももち ひこいち）、静（しずか）

名雪家に代々仕える忍者の一族の老夫婦。年老いてはいるが、腕は立つ。

ウラディスラフ=グレコフ

エストラキア共和国の特殊作戦部隊所属の大佐。アリョーシャの上官で、「普通の女子高校生として生きる」よう命じた人物。