Taliban militants killed 18 Afghan soldiers, beheading eight, and possibly abducted others after they stormed an army outpost.