Asian stocks fell for a second day, as an escalation in the Middle East conflict fueled investor concern about surging oil prices and inflationary pressures.