I debug the issue. For my case, It was due incomplete process during store creation because of heavy data. I found an entry is missing in the 'sales_sequence_meta' table for that store. I tried by adding it manually and able to place order successfully.
Check entry for the relevant store.