養父母の虐待から逃れた4歳の孤児アンナは、亡き父が遺した写真を頼りに、米軍基地で6人の「パパ」を探す。彼らは父の戦友である五つ星将軍たちだった。戦友の娘の窮状を知り激怒した彼らは、悪党のアジトを壊滅させ、アンナを大豪邸に引き取り溺愛する。しかし、実母を騙るスパイが遺物を狙い接近。アンナと最強の「パパ」たちが力を合わせ、危機を乗り越えるハードな溺愛生活が始まる。