ごくごく平凡な貴族の家の末娘マルタは、とある趣味が理由でなかなか結婚相手が見つからないでいた。
そんな時に国王陛下から『ガイコツ辺境伯』と呼ばれる青年ダグとの結婚を打診される。
ダグはその名の通りガイコツ姿をしているため、マルタと同じく結婚相手が見つからなかったらしい。
特に断る理由もなかったので受ける事にしたマルタだが、ガイコツ姿のダグを見ても「骨格良いなぁ」くらいにあっけらかんとしていると、

「俺は良い奥さんを貰ったなぁ」
「私の方が良い旦那様をいただいたと思いますけどねぇ」

なんて、二人は意外と気が合った。

さて、そんなダグだが何故ガイコツ姿なのかと聞いてみれば、暗殺されかけ事でこうなったらしい。
嫁いで早々に不穏な話を聞いたマルタは、ダグと協力して犯人を捜す事になったのだが――。

これはほぼほぼ初対面で結婚した新婚夫婦が、初々しかったり、いちゃいちゃしたりしながら仲良くなりつつ、問題を色々解決して行く物語。