Could someone help me?
Long time ago I saw an anime. It was about a girl(daugter of some hight man-general or somethig) and a boy(solgier), who was sent to protect her. He is very paranoic and there is a situations a girl give a love letter to his shoes and he blow it all up, because of his paranoia.
Cartoon King is correct. There are also other parts to the series, Full Metal Panic and Full Metal Panic Second Raid. Both are a little more on the series side than Full Metal Panic? Fumoffu was however they are very much worth the watch!