An Australian magazine apologized Monday to readers and troops serving abroad for publishing a story revealing that Prince Harry was fighting with British troops in Afghanistan.